Quickest paths, straight skeletons, and the city Voronoi diagram.

Oswin Aichholzer Franz Aurenhammer Belén Palop

Published in: SCG (2002)

Keyphrases

voronoi diagram
medial axis
optimal path
distance map
shortest path
shape representation
distance transform
endpoints
road network
line segments
distance function
convex hull
metric space
shape analysis
three dimensional
markov random field
d objects
object recognition