講演抄録/キーワード |
講演名 |
2011-05-11 14:30
いかなる辺展開でも正多面体は重なりを持たない ○堀山貴史・庄子 亘(埼玉大) COMP2011-14 |
抄録 |
(和) |
正多面体は、いかなる辺展開でも重ならずに展開できるのだろうか?
本稿では、この未解決問題を肯定的に解決した。
すなわち、正多面体を辺に沿って切り開くと、
単純で重なりを持たない多角形が常に得られることを示す。 |
(英) |
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 / / / / |
文献情報 |
信学技報, vol. 111, no. 25, COMP2011-14, pp. 17-23, 2011年5月. |
資料番号 |
COMP2011-14 |
発行日 |
2011-05-04 (COMP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
COMP2011-14 |