The probabilistic complexity of the Voronoi diagram of points on a polyhedron
From MaRDI portal
Publication:4557556
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
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