|
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
dome
prismoid |
| 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 |
Size | Format |
|---|
| 19458.pdf | | 471Kb | Adobe PDF | View/Open |
|
All items in DSpace are protected by copyright, with all rights reserved.
|
