Folding Polyominoes into (Poly)Cubes
© 2018 World Scientific Publishing Company. We study the problem of folding a polyomino P into a polycube Q, allowing faces of Q to be covered multiple times. First, we define a variety of folding models according to whether the folds (a) must be along grid lines of P or can divide squares in half (...
Main Authors: | Aichholzer, Oswin, Biro, Michael, Demaine, Erik D, Demaine, Martin L, Eppstein, David, Fekete, Sándor P, Hesterberg, Adam, Kostitsyna, Irina, Schmidt, Christiane |
---|---|
Other Authors: | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory |
Format: | Article |
Language: | English |
Published: |
World Scientific Pub Co Pte Lt
2021
|
Online Access: | https://hdl.handle.net/1721.1/135863 |
Similar Items
-
Folding Polyominoes into (Poly) Cubes
by: Aichholzer, Oswin, et al.
Published: (2021) -
Folding polyominoes with holes into a cube
by: Demaine, Erik D, et al.
Published: (2021) -
Covering folded shapes
by: Aichholzer, Oswin, et al.
Published: (2015) -
Common unfoldings of polyominoes and polycubes
by: Aloupis, Greg, et al.
Published: (2012) -
Long proteins with unique optimal foldings in the H-P model
by: Aichholzer, Oswin, et al.
Published: (2014)