"The Big Sweep": On the Power of the Wavefront Approach to Voronoi Diagrams.

Frank K. H. A. Dehne Rolf Klein

Published in: MFCS (1994)

Keyphrases

voronoi diagram
euclidean distance transform
distance map
medial axis
conceptual spaces
distance function
quadtree
database systems
optimal path