Efficient Computation of the Geodesic Voronoi Diagram of Points in a Simple Polygon (Extended Abstract).

Evanthia Papadopoulou D. T. Lee

Published in: ESA (1995)

Keyphrases

extended abstract
simple polygon
efficient computation
voronoi diagram
medial axis
convex hull
distance transform
endpoints
computational efficiency
shape representation
point sets
geodesic distance
learning algorithm
superpixels
quadtree
skyline queries
multi dimensional
object recognition