Folding Polyominoes into (Poly)Cubes

DOI10.1142/S0218195918500048zbMath1403.05026arXiv1712.09317WikidataQ128933061 ScholiaQ128933061MaRDI QIDQ4557731

Oswin Aichholzer, Michael Biro, Sándor P. Fekete, Erik D. Demaine, Irina Kostitsyna, David Eppstein, Christiane Schmidt, Adam Hesterberg, Martin L. Demaine

Publication date: 26 November 2018

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1712.09317

zbMATH Keywords

polyominoesfoldingpolycubesorigami folding

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Polyominoes (05B50)

Related Items

Folding polyominoes with holes into a cube ⋮ Self-assembly of 3-D structures using 2-D folding tiles ⋮ Folding polyiamonds into octahedra

Cites Work

• Unnamed Item
• Unnamed Item
• Continuous blooming of convex polyhedra
• Folding flat silhouettes and wrapping polyhedral packages: New results in computational origami
• Common Developments of Three Incongruent Boxes of Area 30
• Common Unfoldings of Polyominoes and Polycubes
• COMMON DEVELOPMENTS OF THREE INCONGRUENT ORTHOGONAL BOXES
• A survey and recent results about commmon developments of two or more boxes
• Universal hinge patterns for folding strips efficiently into any grid polyhedron