Sorting Helps for Voronoi Diagrams.

L. Paul Chew Steven Fortune

Published in: Algorithmica (1997)

Keyphrases

voronoi diagram
euclidean distance transform
geodesic metric
medial axis
distance map
conceptual spaces
quadtree
distance function
road network
data sets
optimal path
neural network
multi dimensional