Computing the bounded subcomplex of an unbounded polyhedron
Abstract
We study efficient combinatorial algorithms to produce the Hasse diagram of the poset of bounded faces of an unbounded polyhedron, given vertex-facet incidences. We also discuss the special case of simple polyhedra and present computational results.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2010
- DOI:
- 10.48550/arXiv.1006.2767
- arXiv:
- arXiv:1006.2767
- Bibcode:
- 2010arXiv1006.2767H
- Keywords:
-
- Mathematics - Combinatorics;
- 52B55
- E-Print:
- 16 pages