Folding Polyominoes into (Poly)Cubes

O. Aichholzer, M. Biro, E. Demaine, M. Demaine, D. Eppstein, S. P. Fekete, A. Hesterberg, I. Kostitsyna, and C. Schmidt

Abstract:

We study the problem of folding a given polyomino $S$ into a polycube $C$ under different folding models, allowing faces of $C$ to be covered multiple times.

Reference: O. Aichholzer, M. Biro, E. Demaine, M. Demaine, D. Eppstein, S. P. Fekete, A. Hesterberg, I. Kostitsyna, and C. Schmidt. Folding polyominoes into (poly)cubes. In Proc. $27^{th}$ Annual Canadian Conference on Computational Geometry CCCG 2015, pages 101-106, Kingston, Ontario, Canada, 2015.