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.
- My presentation is available on YouTube.
- The paper is available in PDF (749k).
- See information on file formats.
- [Google Scholar search]
- Related papers:
- CubeFoldingHoles_CGTA (Folding Polyominoes with Holes into a Cube)
- PolyformFolding_IJCGA (Folding Polyominoes into (Poly)Cubes)
See also other papers by Erik Demaine.
These pages are generated automagically from a
Last updated June 1, 2023 by