WEKO3
アイテム
Overlap-freeな多面体の完全な分類
https://ipsj.ixsq.nii.ac.jp/records/228924
https://ipsj.ixsq.nii.ac.jp/records/22892471211531-bbe6-4747-8f2c-166089b23f72
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL23195004.pdf (3.7 MB)
|
Copyright (c) 2023 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-11-09 | |||||||||||
| タイトル | ||||||||||||
| タイトル | Overlap-freeな多面体の完全な分類 | |||||||||||
| タイトル | ||||||||||||
| 言語 | en | |||||||||||
| タイトル | A Complete Classification of the Overlap-free Polyhedra | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 北陸先端科学技術大学院大学 | ||||||||||||
| 著者所属 | ||||||||||||
| 九州工業大学 | ||||||||||||
| 著者所属 | ||||||||||||
| 北陸先端科学技術大学院大学 | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Japan Advanced Institute of Science and Technology | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Kyushu Institute of Technology | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Japan Advanced Institute of Science and Technology | ||||||||||||
| 著者名 |
鎌田, 斗南
× 鎌田, 斗南
× 塩田, 拓海
× 上原, 隆平
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 多面体の表面を自由に切り開いて得られる多角形のことを一般展開図と呼ぶ．一般展開図は，切り開き方によって周上に自己交差や自己接触を持つ場合がある．Aronov and O' Rourke や Sharir and Schorr による重要な結果として，任意の凸多面体は「重なりを持たない一般展開図を 1 つ以上持つ」という性質を満たす事が知られている．本研究では，その双対として，「全ての一般展開図が重なりを持たない」という性質を満たす凸多面体のクラスに注目し，それが，Akiyama によって導入された Stamper と呼ばれる多面体クラスと一致することを示した．つまり，Stamper クラスに含まれる多面体は全ての展開図が重なりを持たず，含まれない多面体は重なりを持つように展開可能であることを示した． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN1009593X | |||||||||||
| 書誌情報 |
研究報告アルゴリズム（AL） 巻 2023-AL-195, 号 4, p. 1-6, 発行日 2023-11-09 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-8566 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
