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.pdf471KbAdobe PDF見る/開く

当システムに保管されているアイテムはすべて著作権により保護されています。

 


お問い合わせ先 : 北陸先端科学技術大学院大学 研究推進課図書館情報係