Folding polyominoes with holes into a cube
Name
1910.09917.pdf
Description
Submitted version
Size
916.83 KB
Format
Adobe PDF
Checksum (MD5)
fe58a3f4b566050bd517b67296945383
Author(s)
Demaine, Erik D
Demaine, Martin L
Mundilova, Klara
Date Issued
February 2021
Journal
Computational Geometry: Theory and Applications
Publisher
Elsevier BV
Citation
Aichholzer, Oswin et al. “Folding polyominoes with holes into a cube.” Computational Geometry: Theory and Applications, 93 (Feruary 2021): 101700 © 2021 The Author(s)
Version
Original manuscript
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.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Terms of Use
Creative Commons Attribution-NonCommercial-NoDerivs License
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1016/j.comgeo.2020.101700
