Constructing the City Voronoi Diagram Faster.

Robert Görke Chan-Su Shin Alexander Wolff

Published in: Int. J. Comput. Geom. Appl. (2008)

Keyphrases

voronoi diagram
medial axis
distance function
quadtree
distance map
road network
optimal path
data structure
metric space