Zipper unfolding of domes and prismoids
We study Hamiltonian unfolding—cutting a convex polyhedron along a Hamiltonian path of edges to unfold it without overlap—of two classes of polyhedra. Such unfoldings could be implemented by a single zipper, so they are also known as zipper edge unfoldings. First we consider domes, which are simple...
Main Authors: | Demaine, Erik D., Demaine, Martin L., Uehara, Ryuhei |
---|---|
Other Authors: | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory |
Format: | Article |
Language: | en_US |
Published: |
2015
|
Online Access: | http://hdl.handle.net/1721.1/100407 https://orcid.org/0000-0003-3803-5703 |
Similar Items
-
Zipper Unfoldings of Polyhedral Complexes
by: Demaine, Erik D., et al.
Published: (2011) -
Any Monotone Function Is Realized by Interlocked Polygons
by: Demaine, Erik D., et al.
Published: (2014) -
Any Monotone Boolean Function Can Be Realized by Interlocked Polygons
by: Demaine, Erik D., et al.
Published: (2011) -
Kaboozle Is NP-complete, even in a Strip
by: Asano, Tetsuo, et al.
Published: (2011) -
Unfolding Orthogonal Polyhedra with Quadratic Refinement: The Delta-Unfolding Algorithm
by: Damian, Mirela, et al.
Published: (2014)