Embedding Stacked Polytopes on a Polynomial-Size Grid

A stacking operation adds a d-simplex on top of a facet of a simplicial d-polytope while maintaining the convexity of the polytope. A stacked d-polytope is a polytope that is obtained from a d-simplex and a series of stacking operations. We show that for a fixed d every stacked d-polytope with n ver...

Full description

Bibliographic Details
Main Authors: Schulz, André, Demaine, Erik D
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:English
Published: Springer US 2017
Online Access:http://hdl.handle.net/1721.1/108786
https://orcid.org/0000-0003-3803-5703