Unfolding Genus-2 Orthogonal Polyhedra with Linear Refinement

We show that every orthogonal polyhedron of genus g≤2 can be unfolded without overlap while using only a linear number of orthogonal cuts (parallel to the polyhedron edges). This is the first result on unfolding general orthogonal polyhedra beyond genus-0. Our unfolding algorithm relies on the exist...

Full description

Bibliographic Details
Main Authors: Damian, Mirela (Author), Flatland, Robin (Author), O'Rourke, Joseph (Author), Demaine, Erik D (Contributor)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Springer Japan, 2018-06-12T14:49:08Z.
Subjects:
Online Access:Get fulltext