Paper by Erik D. Demaine

MIT Folding Group, Lily Chung, Erik D. Demaine, Martin L. Demaine, Jenny Diomidova, Jayson Lynch, Klara Mundilova, and Hanyu Alice Zhang, “Folding a Strip of Paper into Shapes with Specified Thickness”, in Origami8: Proceedings of the 8th International Meeting on Origami in Science, Mathematics and Education (OSME 2024), Melbourne, Australia, July 16–18, 2024, to appear.

Computational origami design typically focuses on achieving a desired shape of folding, treating multiple layers of paper like a single layer. In this paper, we study when we can achieve a desired shape with a desired constant number of layers throughout the shape, or a specified pattern of layer thicknesses. Specifically, we study the case of a rectangular strip of paper, which is the setting of the first universal computational origami design algorithm [SoCG'99]. Depending on the generality of the target surface and on the number of layers modulo 4, we give a variety of universal design algorithms, polynomial-time decision algorithms characterizing what is possible to fold, and NP-hardness results.

The paper is 16 pages.

The paper is available in PDF (569k).
See information on file formats.
[Google Scholar search]

See also other papers by Erik Demaine.
These pages are generated automagically from a BibTeX file.
Last updated June 13, 2024 by Erik Demaine.