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.
Originalsprache | englisch |
---|---|
Aufsatznummer | 101700 |
Seiten (von - bis) | 1-14 |
Seitenumfang | 14 |
Fachzeitschrift | Computational Geometry |
Jahrgang | 93 |
DOIs | |
Publikationsstatus | Veröffentlicht - 2021 |
ASJC Scopus subject areas
- Computational Mathematics
- Steuerung und Optimierung
- Geometrie und Topologie
- Angewandte Informatik
- Theoretische Informatik und Mathematik
Fields of Expertise
- Information, Communication & Computing