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...
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 |
Similar Items
-
Bumpy pyramid folding
by: Abel, Zachary Ryan, et al.
Published: (2015) -
Flat Foldings of Plane Graphs with Prescribed Angles and Edge Lengths
by: Demaine, Erik D., et al.
Published: (2015) -
Adventures in Maze Folding Art
by: Demaine, Erik D, et al.
Published: (2022) -
Any Monotone Boolean Function Can Be Realized by Interlocked Polygons
by: Demaine, Erik D., et al.
Published: (2011) -
Any Monotone Function Is Realized by Interlocked Polygons
by: Erik D. Demaine, et al.
Published: (2012-03-01)