Randomized Incremental Construction of Delaunay and Voronoi Diagrams.

Leonidas J. Guibas Donald E. Knuth Micha Sharir

Published in: Algorithmica (1992)

Keyphrases

voronoi diagram
delaunay triangulation
euclidean distance transform
distance map
medial axis
conceptual spaces
road network
quadtree
multiresolution
distance function
optimal path
image sequences
training data
shortest path