On the Average Complexity of 3D-Voronoi Diagrams of Random Points on Convex Polytopes.

Mordecai J. Golin Hyeon-Suk Na

Published in: CCCG (2000)

Keyphrases

convex hull
voronoi diagram
computational geometry
point sets
delaunay triangulation
medial axis
extreme points
euclidean distance transform
sample points
conceptual spaces
neural network
quadtree
data points
object detection
distance map
feature vectors
computational complexity