| 講演名 | 2011-05-11 いかなる辺展開でも正多面体は重なりを持たない 堀山 貴史, 庄子 亘, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 正多面体は、いかなる辺展開でも重ならずに展開できるのだろうか?本稿では、この未解決問題を肯定的に解決した。すなわち、正多面体を辺に沿って切り開くと、単純で重なりを持たない多角形が常に得られることを示す。 |
| 抄録(英) | We solve an open problem for hundreds of years: Is every edge-unfolding of Platonic solids nonoverlapping? The answer is yes. In other words, if we unfold Platonic solids by cutting along their edges, we can always obtain a flat nonoverlapping simple polygon. (This article is a technical report without peer review.) |
| キーワード(和) | 展開図 / 正多面体 / 列挙アルゴリズム / 二分決定グラフ |
| キーワード(英) | Unfolding / Platonic solids / Enumeration algorithms / Binary decision diagrams |
| 資料番号 | COMP2011-14 |
| 発行日 |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 2011/5/4(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Theoretical Foundations of Computing (COMP) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | いかなる辺展開でも正多面体は重なりを持たない |
| サブタイトル（和） | |
| タイトル（英） | Edge-Unfoldings of Platonic Solids Never Overlap |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 展開図 / Unfolding |
| キーワード(2)（和/英） | 正多面体 / Platonic solids |
| キーワード(3)（和/英） | 列挙アルゴリズム / Enumeration algorithms |
| キーワード(4)（和/英） | 二分決定グラフ / Binary decision diagrams |
| 第 1 著者 氏名（和/英） | 堀山 貴史 / Takashi HORIYAMA |
| 第 1 著者 所属（和/英） | 埼玉大学大学院理工学研究科 Graduate School of Science and Engineering, Saitama University |
| 第 2 著者 氏名（和/英） | 庄子 亘 / Wataru SHOJI |
| 第 2 著者 所属（和/英） | 埼玉大学大学院理工学研究科 Graduate School of Science and Engineering, Saitama University |
| 発表年月日 | 2011-05-11 |
| 資料番号 | COMP2011-14 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 25 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |