Generalization of Voronoi Diagrams in the Plane.

D. T. Lee Robert L. (Scot) Drysdale III

Published in: SIAM J. Comput. (1981)

Keyphrases

voronoi diagram
euclidean distance transform
distance map
three dimensional
road network
conceptual spaces
distance function
quadtree
medial axis
convex hull
object recognition
feature vectors
multiresolution