Quickest Paths, Straight Skeletons, and the City Voronoi Diagram.

Oswin Aichholzer Franz Aurenhammer Belén Palop

Published in: Discret. Comput. Geom. (2004)

Keyphrases

voronoi diagram
medial axis
optimal path
distance map
shortest path
distance transform
shape representation
path planning
endpoints
distance function
line segments
road network
convex hull
data sets
dimensionality reduction
mobile robot
image sequences
three dimensional