The complexity of a Pop-up book

• Uehara, Ryuuhei

• Teramoto Sachio

書誌事項

タイトル別名

• complexity of a POP up book
• 飛び出す絵本の複雑さ

抄録

Origami is the centuries-old art of folding paper, and recently, it is investigated as science. In this paper, another hundreds-old art of folding paper, a pop-up book, is studied. A model for the pop-up book design problem is given, and its complexity is investigated. We show that both of the opening book problem and the closing book problem are NP-hard. ：　折り紙は伝統的な紙工芸であるが、近年、科学としての認知が高まり、数学的な研究が進められている。本論文ではもう一つの伝統的な紙工芸である、飛び出す絵本を取り上げる。飛び出す絵本をデザインする問題を定式化し、その複雑さを議論する。そして本を閉じる問題も、本を開く問題も、ともにNP困難であることを示す。

identifier:https://dspace.jaist.ac.jp/dspace/handle/10119/3272

収録刊行物

• 情報処理学会研究報告 : アルゴリズム研究会

  情報処理学会研究報告 : アルゴリズム研究会 2006-AL (107-10), 59-64, 2006-07

  情報処理学会

キーワード

• Computational Complexity
• Origami
• Paper folding
• Pop-up books
• 計算量の理論
• 折り紙
• 紙工芸
• 飛び出す絵本

詳細情報

• CRID: 1050001337536033408
• NII論文ID: 110004824085
• NII書誌ID: AN10539294
• ISSN: 09196072
• NDL書誌ID: 8005572
• Web Site: http://hdl.handle.net/10119/3272
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I8005572
• 本文言語コード: en
• 資料種別: journal article
• データソース種別:
  • IRDB
  • NDL
  • CiNii Articles