arXiv++ Combinatorics

Browse math.CO papers from arXiv

Computing the bounded subcomplex of an unbounded polyhedron

Published: 2010-06-14 | Updated: 2010-12-07
Comments: 16 pages
Journal: Computational Geometry: Theory and Applications, 46 (2013), no. 5, 541-551

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.

BibTeX

Loading...