JAIST Repository >
b. 情報科学研究科・情報科学系 >
b11. 会議発表論文・発表資料等 >
b11-1. 会議発表論文・発表資料 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/11621
|
タイトル: | Zipper Unfoldability of Domes and Prismoids |
著者: | Demaine, Erik D. Demaine, Martin L. Uehara, Ryuhei |
キーワード: | edge unfolding zipper unfolding paper folding dome prismoid |
発行日: | 2013-08 |
出版者: | CCCG |
誌名: | Proceedings of the 25th Canadian Conference on Computational Geometry (CCCG 2013) |
開始ページ: | 43 |
終了ページ: | 48 |
抄録: | 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 |
資料タイプ: | author |
出現コレクション: | b11-1. 会議発表論文・発表資料 (Conference Papers)
|
このアイテムのファイル:
ファイル |
記述 |
サイズ | 形式 |
19458.pdf | | 471Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|