Randomized Incremental Construction of Abstract Voronoi Diagrams.

Rolf Klein Kurt Mehlhorn Stefan Meiser

Published in: Comput. Geom. (1993)

Keyphrases

voronoi diagram
distance map
euclidean distance transform
medial axis
distance function
quadtree
dynamic environments
shortest path
binary images