Voronoi Diagrams of Random Lines and Flats.

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

Keyphrases

voronoi diagram
euclidean distance transform
distance map
road network
medial axis
distance function
conceptual spaces
quadtree
line segments
optimal path
database systems
hough transform
binary images
shortest path
multi dimensional
high dimensional
video sequences