The probabilistic complexity of the Voronoi diagram of points on a polyhedron.

Mordecai J. Golin Hyeon-Suk Na

Published in: SCG (2002)

Keyphrases

voronoi diagram
convex hull
medial axis
computational geometry
delaunay triangulation
computational complexity
point sets
distance map
road network
neural network
data points
generative model
database systems
multiscale
data structure
feature points