Algorithmic folding complexity

How do we most quickly fold a paper strip (modeled as a line) to obtain a desired mountain-valley pattern of equidistant creases (viewed as a binary string)? Define the folding complexity of a mountain-valley string as the minimum number of simple folds required to construct it. We show that the fol...

Full description

Bibliographic Details
Main Authors: Cardinal, Jean (Author), Demaine, Erik D. (Contributor), Demaine, Martin L. (Contributor), Imahori, Shinji (Author), Langerman, Stefan (Author), Uehara, Ryuhei (Author)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Springer, 2011-04-15T19:29:07Z.
Subjects:
Online Access:Get fulltext