TY - JOUR AB - 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. AU - Aichholzer, Oswin AU - Akitaya, Hugo A. AU - Cheung, Kenneth C. AU - Demaine, Erik D. AU - Demaine, Martin L. AU - Fekete, Sándor P. AU - Kleist, Linda AU - Kostitsyna, Irina AU - Löffler, Maarten AU - Masárová, Zuzana AU - Mundilova, Klara AU - Schmidt, Christiane ID - 8317 JF - Computational Geometry: Theory and Applications SN - 09257721 TI - Folding polyominoes with holes into a cube VL - 93 ER -