Folding Polyominoes with Holes into a CubeShow others and affiliations
2021 (English)In: Computational geometry, ISSN 0925-7721, E-ISSN 1879-081X, Vol. 93, article id 101700Article in journal (Refereed) Published
Abstract [en]
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.
Place, publisher, year, edition, pages
Elsevier, 2021. Vol. 93, article id 101700
Keywords [en]
FoldingOrigami foldingCubePolyomino with holesNon-simple polyomino
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:liu:diva-169198DOI: 10.1016/j.comgeo.2020.101700ISI: 000579185100004Scopus ID: 2-s2.0-85089476554OAI: oai:DiVA.org:liu-169198DiVA, id: diva2:1466373
Note
Funding agencies: NSFNational Science Foundation (NSF) [CCF-1422311, 1423615]; Wittgenstein Prize, Austrian Science Fund (FWF)Austrian Science Fund (FWF) [Z 342-N31]
2020-09-112020-09-112020-11-01Bibliographically approved