Voronoi diagrams on the spher.

Hyeon-Suk Na Chung-Nim Lee Otfried Cheong

Published in: Comput. Geom. (2002)

Keyphrases

voronoi diagram
euclidean distance transform
geodesic metric
medial axis
distance function
road network
distance map
convex hull
conceptual spaces
data sets
quadtree
optimal path
feature selection
database systems
multiresolution