Paper by Martin L. Demaine

Erik D. Demaine, Martin L. Demaine, Goran Konjevod, and Robert J. Lang, “Folding a Better Checkerboard”, in Proceedings of the 20th Annual International Symposium on Algorithms and Computation (ISAAC 2009), Lecture Notes in Computer Science, volume 5878, Hawaii, USA, December 16–18, 2009, pages 1074–1083.

Folding an n × n checkerboard pattern from a square of paper that is white on one side and black on the other has been thought for several years to require a paper square of semiperimeter n2. Indeed, within a restricted class of foldings that match all previous origami models of this flavor, one can prove a lower bound of n2 (though a matching upper bound was not known). We show how to break through this barrier and fold an n × n checkerboard from a paper square of semiperimeter ½ n2 + O(n). In particular, our construction strictly beats semiperimeter n2 for (even) n > 16, and for n = 8, we improve on the best seamless folding.

This paper is also available from SpringerLink.

The paper is available in PostScript (587k), gzipped PostScript (192k), and PDF (153k).
See information on file formats.
[Google Scholar search]

See also other papers by Martin Demaine.
These pages are generated automagically from a BibTeX file.
Last updated November 17, 2022 by Martin Demaine.