WEKO3
アイテム
直方体の格子展開図の重なり
https://ipsj.ixsq.nii.ac.jp/records/225655
https://ipsj.ixsq.nii.ac.jp/records/225655b8e391dc-74eb-49c2-9fd0-1e9ac09f47d6
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL23193004.pdf (347.4 kB)
|
Copyright (c) 2023 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-05-03 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 直方体の格子展開図の重なり | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 九州工業大学 | ||||||||||||
| 著者所属 | ||||||||||||
| 北陸先端科学技術大学院大学 | ||||||||||||
| 著者所属 | ||||||||||||
| 北陸先端科学技術大学院大学 | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Kyushu Institute of Technology | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Japan Advanced Institute of Science and Technology | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Japan Advanced Institute of Science and Technology | ||||||||||||
| 著者名 |
塩田, 拓海
× 塩田, 拓海
× 鎌田, 斗南
× 上原, 隆平
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 多面体に対して，表面を切り開いて多角形を得る操作を展開と呼ぶ．得られる多角形を展開図と呼び，辺に沿って切り開く場合，これを辺展開図と呼ぶ．多面体の展開図は，周上に自己交差を持つ場合があり，これを展開図の重なりと呼ぶ．展開図の重なりについては，「全ての凸多面体は，重ならないよう辺展開できるか？」という未解決問題が知られている．一方で，多面体クラスと展開方法に一定の制限を加え，重なりを持つ展開図の有無を網羅的に調べた結果がいくつかある．その一つに，各面が単位正方形からなる直方体を，単位正方形の辺に沿って展開する格子展開の研究がある．宇野はサイズが 1 × 1 × 3 の直方体に対して，上原は 1 × 2 × 3 の直方体に対して，重なりを持つ格子展開図が存在することを示した．また，Hearn はサイズが 1 × 1 × 2 の直方体に対して，杉浦は 2 × 2 × 2 の立方体に対して，全ての格子展開図が重なりを持たないことを示した．本研究では，これらの結果をサイズが非整数の場合まで拡張した上で，重なりを持つ格子展開図の有無を完全に決定する． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN1009593X | |||||||||||
| 書誌情報 |
研究報告アルゴリズム（AL） 巻 2023-AL-193, 号 4, p. 1-6, 発行日 2023-05-03 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-8566 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
