JAIST Repository >
School of Information Science >
Conference Papers >
Conference Papers >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/11621

Title: Zipper Unfoldability of Domes and Prismoids
Authors: Demaine, Erik D.
Demaine, Martin L.
Uehara, Ryuhei
Keywords: edge unfolding
zipper unfolding
paper folding
Issue Date: 2013-08
Publisher: CCCG
Magazine name: Proceedings of the 25th Canadian Conference on Computational Geometry (CCCG 2013)
Start page: 43
End page: 48
Abstract: We study Hamiltonian unfolding-cutting a convex polyhedron along a Hamiltonian path of edges to unfold it without overlap, which could be implemented by a single zipper-of two classes of polyhedra. First we consider domes, which are simple convex polyhedra. We find a series 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.
Rights: Copyrights of the article is maintained by the authors. Erik D. Demaine, Martin L. Demaine and Ryuhei Uehara, Proceedings of the 25th Canadian Conference on Computational Geometry (CCCG 2013), 2013, 43-48.
URI: http://hdl.handle.net/10119/11621
Material Type: author
Appears in Collections:b11-1. 会議発表論文・発表資料 (Conference Papers)

Files in This Item:

File Description SizeFormat
19458.pdf471KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.


Contact : Library Information Section, Japan Advanced Institute of Science and Technology