Folding polyominoes with holes into a cube

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, Christiane Schmidt (Corresponding author)

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Samenvatting

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.

Originele taal-2Engels
Artikelnummer101700
Aantal pagina's14
TijdschriftComputational Geometry: Theory and Applications
Volume93
DOI's
StatusGepubliceerd - feb 2021

Vingerafdruk Duik in de onderzoeksthema's van 'Folding polyominoes with holes into a cube'. Samen vormen ze een unieke vingerafdruk.

Citeer dit