多面体の共通展開図の非存在性

• Item type: SIG Technical Reports(1)
• 公開日: 2022-09-08
• タイトル: 多面体の共通展開図の非存在性
• タイトル / 言語: en
• タイトル: Nonexistence of Common Unfolding Between Polyhedra
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: St Petersburg State University
• 著者所属: CSAIL, MIT
• 著者所属: Japan Advanced Institute of Science and Technology
• 著者所属: Japan Advanced Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): St Petersburg State University
• 著者所属(英): en
• 著者所属(英): CSAIL, MIT
• 著者所属(英): en
• 著者所属(英): Japan Advanced Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Japan Advanced Institute of Science and Technology
• 著者名: Elena, Arseneva; Erik, D. Demaine; 鎌田, 斗南; 上原, 隆平
• 著者名(英): Elena, Arseneva; Erik, D. Demaine; Tonan, Kamata; Ryuhei, Uehara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 多面体の表面を辺に限らず自由に切り開いて得られる多角形を展開図と呼ぶ．展開図についての重要な問題の一つに，共通展開図問題がある．これは，与えられた 2 つの多面体に対して，共通の多角形を展開図を持つかどうかを問う問題である．共通展開図をもつ多面体のペアがいくつか知られている一方，共通展開図を持たない多面体のペアは一つも知られていない．本稿では，多面体の間に共通展開図が存在しないことを証明するための手法を提案する．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 研究報告アルゴリズム（AL）; 巻 2022-AL-189, 号 4, p. 1-6, 発行日 2022-09-08
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8566
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会