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

DOI10.1145/513400.513426zbMath1414.68121MaRDI QIDQ4557556

Hyeon-Suk Na, Mordecai J. Golin

Publication date: 23 November 2018

Published in: Proceedings of the eighteenth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/513400.513426

Mathematics Subject Classification ID

52B05: Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.)

52B55: Computational aspects related to convexity

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

Related Items

A tight bound for the Delaunay triangulation of points on a polyhedron