Paper by Erik D. Demaine

Reference:

Oswin Aichholzer, Michael Biro, Erik D. Demaine, Martin L. Demaine, David Eppstein, Sándor P. Fekete, Adam Hesterberg, Irina Kostitsyna, and Christiane Schmidt, “Folding Polyominoes into (Poly)Cubes”, in Proceedings of the 27th Canadian Conference on Computational Geometry (CCCG 2015), Kingston, Ontario, Canada, August 10–12, 2015.

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.

Availability:

The paper is available in PDF (718k).

See information on file formats.

[Google Scholar search]

Related papers:

PolyformFolding_IJCGA (Folding Polyominoes into (Poly)Cubes)