Paper by Erik D. Demaine

Reference:

Oswin Aichholzer, Hugo A. Akitaya, Kenneth C. Cheung, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Linda Kleist, Irina Kostitsyna, Maarten Löffler, Zuzana Masárová, Klara Mundilova, and Christiane Schmidt, “Folding Polyominoes with Holes into a Cube”, Computational Geometry: Theory and Applications, volume 93, February 2021, Article 101700.

BibTeX

@Article{CubeFoldingHoles_CGTA,
  AUTHOR        = {Oswin Aichholzer and Hugo A. Akitaya and Kenneth C. Cheung and Erik D. Demaine and Martin L. Demaine and S\'andor P. Fekete and Linda Kleist and Irina Kostitsyna and Maarten L\"offler and Zuzana Mas\'arov\'a and Klara Mundilova and Christiane Schmidt},
  TITLE         = {Folding Polyominoes with Holes into a Cube},
  JOURNAL       = {Computational Geometry: Theory and Applications},
  journalurl    = {https://www.sciencedirect.com/journal/computational-geometry},
  VOLUME        = 93,
  MONTH         = {February},
  YEAR          = 2021,
  PAGES         = {Article 101700},

  length        = {26 pages},
  webpages      = {fonts/cubefolding; puzzles/CubeFolding},
  papers        = {CubeFoldingHoles_CCCG2019; CubeFolding_CCCG2020; PolyformFolding_IJCGA},
  replaces      = {CubeFoldingHoles_CCCG2019},
  doi           = {https://dx.doi.org/10.1016/J.COMGEO.2020.101700},
  dblp          = {https://dblp.org/rec/journals/comgeo/AichholzerACDDF21},
  comments      = {This paper is also available from <A HREF="https://doi.org/10.1016/j.comgeo.2020.101700">ScienceDirect</A>
                   and as <A HREF="https://arXiv.org/abs/1910.09917">arXiv:1910.09917</A>.}
}

Abstract:

When can a polyomino piece of paper be folded into a unit cube? Prior work studied tree-like polyominoes, but polyominoes with holes remain an intriguing open problem. We present sufficient conditions for a polyomino with one or several holes to fold into a cube, and conditions under which cube folding is impossible. In particular, we show that all but five special “basic” holes guarantee foldability.

Comments:

This paper is also available from ScienceDirect and as arXiv:1910.09917.

Length:

The paper is 26 pages.

Availability:

The paper is available in PDF (765k).

See information on file formats.

[Google Scholar search]

Related papers:

CubeFoldingHoles_CCCG2019 (Folding Polyominoes with Holes into a Cube)

CubeFolding_CCCG2020 (Folding Small Polyominoes into a Unit Cube)

PolyformFolding_IJCGA (Folding Polyominoes into (Poly)Cubes)

Related webpages:

Cube Folding Font
Cube Folding Puzzles (Erik Demaine and Martin Demaine)