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 hole(s) to fold into a cube, and conditions under which cube folding is impossible. In particular, we show that all but five special simple holes guarantee foldability.
|Title of host publication||Proceedings of the 31th Annual Canadian Conference on Computational Geometry (CCCG 2019)|
|Number of pages||7|
|Publication status||Published - 1 Jan 2019|
|Event||31st Canadian Conference on Computational Geometry, CCCG 2019 - Edmonton, Canada|
Duration: 8 Aug 2019 → 10 Aug 2019
|Conference||31st Canadian Conference on Computational Geometry, CCCG 2019|
|Period||8/08/19 → 10/08/19|