Paper by Erik D. Demaine

Kingston Yao Czajkowski, Erik D. Demaine, Martin L. Demaine, Kim Eppling, Robby Kraft, Klara Mundilova, and Levi Smith, “Folding Small Polyominoes into a Unit Cube”, in Proceedings of the 32nd Canadian Conference in Computational Geometry (CCCG 2020), Saskatchewan, Saskatoon, Canada, August 5–7, 2020.

We demonstrate that a 3 × 3 square can fold into a unit cube using horizontal, vertical, and diagonal creases on the 6 × 6 half-grid. Together with previous results, this result implies that all tree-shaped polyominoes with at least nine squares fold into a unit cube. We also make partial progress on the analogous problem for septominoes and octominoes by showing a half-grid folding of the U septomino and 2 × 4 rectangle into a unit cube.

The paper is available in PDF (749k).
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 September 18, 2020 by Erik Demaine.