Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology.

Deok-Soo Kim Donguk Kim Kokichi Sugihara

Published in: Comput. Aided Geom. Des. (2001)

Keyphrases

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