Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

14

CCCG
2006

favoriteEmaildiscussreport

112views Computational Geometry» more CCCG 2006»

The Complexity of a Pop-Up Book

13 years 6 months ago

The Complexity of a Pop-Up Book

Download www.jaist.ac.jp

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.

Ryuhei Uehara, Sachio Teramoto

Real-time Traffic

Book Design Problem | Book Problem | CCCG 2006 | CCCG 2007 | Pop-up Book |

claim paper

Related Content

» An Interface for Assisting the Design and Production of PopUp Card

» Exploring Narratives for Physical Play A PopUp Guide to an Interactive Playground

» ObjectOriented Reengineering Patterns

» Computer Aided Design for Origamic Architecture Models with Polygonal Representation

» Story Book An Efficient Extensible Provenance Framework

» Listen reader an electronically augmented paperbased book

» Computational Modeling and Complexity Science

» Design of an ebook user interface and visualizations to support reading for comprehension

Post Info
More Details (n/a)

Added	30 Oct 2010
Updated	30 Oct 2010
Type	Conference
Year	2006
Where	CCCG
Authors	Ryuhei Uehara, Sachio Teramoto

Comments (0)