WEKO3
-
RootNode
アイテム
任意の凸多面体は重なりのない展開図に展開できるだろうか？
https://ipsj.ixsq.nii.ac.jp/records/80961
https://ipsj.ixsq.nii.ac.jp/records/8096103d2330a-aa75-488c-96e7-95002b7fac27
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-MGN530421.pdf (1.3 MB)
|
Copyright (c) 2012 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Magazine(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2012-03-15 | |||||||
| タイトル | ||||||||
| タイトル | 任意の凸多面体は重なりのない展開図に展開できるだろうか？ | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Does Every Convex Polyhedron have a Nonoverlapping Edge Unfolding? | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 解説 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | article | |||||||
| 著者所属 | ||||||||
| 埼玉大学大学院理工学研究科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Saitama Univ. | ||||||||
| 著者名 |
堀山, 貴史
× 堀山, 貴史
|
|||||||
| 著者名(英) |
Takashi, HORIYAMA
× Takashi, HORIYAMA
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 「任意の凸多面体は，辺を切り開くことで，その面が重ならないように展開することができるだろうか?」これは，計算幾何学の未解決問題の１つである．より正確に言い換えると，「任意の凸多面体は，単純で自己交差のない多角形に辺展開することができるだろうか?」という問いである．展開図と言うと，小学校の算数の時間に，立方体や直方体の箱をチョキチョキと切り開いたのを思い出される方が多いだろう．本稿では，その頃には出てこなかった「単純」や「自己交差」，「辺展開」といった見慣れないキーワードの解説から始め，上記の未解決問題へのアプローチと関連研究について述べる． | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116625 | |||||||
| 書誌情報 |
情報処理 巻 53, 号 4, p. 418-426, 発行日 2012-03-15 |
|||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
