Computing approximate shortest paths on convex polytopes
From MaRDI portal
Publication:5361538
DOI10.1145/336154.336213zbMath1374.68626OpenAlexW2075927382MaRDI QIDQ5361538
M. Karia, Sariel Har-Peled, Pankaj K. Agarwal
Publication date: 29 September 2017
Published in: Proceedings of the sixteenth annual symposium on Computational geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/336154.336213
Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items