Geodesic ham-sandwich cuts

DOI10.1145/997817.997821zbMath1377.68262OpenAlexW2134710090MaRDI QIDQ5361648

Erik D. Demaine, Pat Morin, Prosenjit Bose, Ferran Hurtado, Stefan Langerman, John Iacono

Publication date: 29 September 2017

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

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

zbMATH Keywords

geodesicssimple polygonsshortest pathsham-sandwich theorem

Mathematics Subject Classification ID

Linear programming (90C05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Convex sets in (2) dimensions (including convex curves) (52A10)

Related Items

Ham-sandwich cuts for abstract order types, Geodesic order types, Equitable subdivisions within polygonal regions, Dynamic ham-sandwich cuts in the plane