Computing the bounded subcomplex of an unbounded polyhedron

Herrmann, Sven; Joswig, Michael; Pfetsch, Marc E.

doi:10.1016/j.comgeo.2011.11.002

arXiv 2010-06-14 DOI 10.1016/j.comgeo.2011.11.002 0 مشاهدة

Computing the bounded subcomplex of an unbounded polyhedron

Herrmann, Sven · Joswig, Michael · Pfetsch, Marc E.

Combinatorics 52B55

الأصل · EN

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.

الترجمة العربية

لا توجد ترجمة عربية لهذا البحث بعد. كن أوّل من يطلبها: تستغرق ثوانيَ معدودة، وتُحفظ النتيجة لكل قارئ قادم.

اقرأ على arXiv