Randomized Incremental Construction of Delaunay and Voronoi Diagrams.

Leonidas J. Guibas Donald E. Knuth Micha Sharir

Published in: ICALP (1990)

Keyphrases

voronoi diagram
delaunay triangulation
euclidean distance transform
medial axis
distance map
convex hull
quadtree
distance function
road network
conceptual spaces
training set
feature selection
similarity measure
object recognition
multi dimensional