dc.contributor.author | Demaine, Erik D. | |
dc.contributor.author | Demaine, Martin L. | |
dc.contributor.author | Uehara, Ryuhei | |
dc.date.accessioned | 2015-12-17T12:17:46Z | |
dc.date.available | 2015-12-17T12:17:46Z | |
dc.date.issued | 2013-08 | |
dc.identifier.uri | http://hdl.handle.net/1721.1/100407 | |
dc.description.abstract | 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 convex polyhedra. We find a family of domes whose graphs are Hamiltonian, yet any Hamiltonian unfolding causes overlap, making the domes Hamiltonian-ununfoldable. Second we turn to prismoids, which are another family of simple convex polyhedra. We show that any nested prismoid is Hamiltonian-unfoldable, and that for general prismoids, Hamiltonian unfoldability can be tested in polynomial time. | en_US |
dc.description.sponsorship | National Science Foundation (U.S.) (Origami Design for Integration of Self-assembling Systems for Engineering Innovation Grant EFRI-1240383) | en_US |
dc.description.sponsorship | National Science Foundation (U.S.) (Expedition Grant CCF-1138967) | en_US |
dc.language.iso | en_US | |
dc.relation.isversionof | http://www.cccg.ca/proceedings/2013/ | en_US |
dc.rights | Creative Commons Attribution-Noncommercial-Share Alike | en_US |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0/ | en_US |
dc.source | MIT web domain | en_US |
dc.title | Zipper unfolding of domes and prismoids | en_US |
dc.type | Article | en_US |
dc.identifier.citation | Demaine, Erik D., Martin L. Demaine, and Ryuhei Uehara. "Zipper unfolding of domes and prismoids." 25th Canadian Conference on Computational Geometry (August 2013). | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science | en_US |
dc.contributor.mitauthor | Demaine, Erik D. | en_US |
dc.contributor.mitauthor | Demaine, Martin L. | en_US |
dc.relation.journal | Proceedings of the 25th Canadian Conference on Computational Geometry | en_US |
dc.eprint.version | Author's final manuscript | en_US |
dc.type.uri | http://purl.org/eprint/type/ConferencePaper | en_US |
eprint.status | http://purl.org/eprint/status/NonPeerReviewed | en_US |
dspace.orderedauthors | Demaine, Erik D.; Demaine, Martin L.; Uehara, Ryuhei | en_US |
dc.identifier.orcid | https://orcid.org/0000-0003-3803-5703 | |
mit.license | OPEN_ACCESS_POLICY | en_US |
mit.metadata.status | Complete | |