Voronoi diagrams and arrangements.

Herbert Edelsbrunner Raimund Seidel

Published in: SCG (1985)

Keyphrases

voronoi diagram
euclidean distance transform
distance map
geodesic metric
medial axis
distance function
road network
quadtree
convex hull
conceptual spaces
computer vision
optimal path