Voronoi Diagram of a Circle Set Constructed from Voronoi Diagram of a Point Set.

Deok-Soo Kim Donguk Kim Kokichi Sugihara

Published in: ISAAC (2000)

Keyphrases

voronoi diagram
convex hull
point sets
computational geometry
medial axis
distance function
road network
quadtree
metric space
optimal path
data sets
d objects
shortest path