Asymptotic Bounds on the Combinatorial Diameter of Random Polytopes

DOI10.4230/LIPIcs.SoCG.2022.18arXiv2112.13027MaRDI QIDQ6386635

Uri Grupel, Galyna V. Livshyts, Gilles Bonnet, Daniel Dadush, Sophie Huiberts

Publication date: 24 December 2021

Mathematics Subject Classification ID

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