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

Mordecai J. Golin, Hyeon-Suk Na. The probabilistic complexity of the Voronoi diagram of points on a polyhedron. In Symposium on Computational Geometry. pages 209-216, 2002. [doi]