Recent progress on the combinatorial diameter of polyhedra and simplicial complexes

DOI10.1145/2462356.2462408zbMATH Open1305.68275OpenAlexW2083621704MaRDI QIDQ5174474

Francisco Santos

Publication date: 17 February 2015

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

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

zbMATH Keywords

polyhedrasimplicial complexesdiametersimplex method

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (1)

On the Length of Monotone Paths in Polyhedra

This page was built for publication: Recent progress on the combinatorial diameter of polyhedra and simplicial complexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5174474)