Folding polyominoes with holes into a cube

Computational Geometry - Tập 93 - Trang 101700 - 2021
Oswin Aichholzer1, Hugo A. Akitaya2, Kenneth C. Cheung3, Erik D. Demaine4, Martin L. Demaine4, Sándor P. Fekete5, Linda Kleist5, Irina Kostitsyna6, Maarten Löffler7, Zuzana Masárová8, Klara Mundilova4, Christiane Schmidt9
1Institute for Software Technology, Graz University of Technology, Austria
2School of Computer Science, Carleton University, Canada
3NASA Ames Research Center, United States of America
4CSAIL, Massachusetts Institute of Technology, United States of America
5Department of Computer Science, TU Braunschweig, Germany
6Mathematics and Computer Science Department, TU Eindhoven, Netherlands
7Department of Information and Computing Science, Universiteit Utrecht, Netherlands
8IST Austria, Klosterneuburg, Austria
9Department of Science and Technology, Linköping University, Sweden

Tài liệu tham khảo

Aichholzer, 2019, Folding polyominoes with holes into a cube, 164 Beluhov Demaine, 2007 Aichholzer, 2018, Folding polyominoes into (poly)cubes, Int. J. Comput. Geom. Appl., 28, 197, 10.1142/S0218195918500048 Czajkowski, 2020, Folding small polyominoes into a unit cube Benbernou, 2020, Universal hinge patterns for folding strips efficiently into any grid polyhedron Aloupis, 2011, Common unfoldings of polyominoes and polycubes, vol. 7033, 44 Abel, 2011, Common developments of several different orthogonal boxes, 77 Mitani, 2008, Polygons folding to plural incongruent orthogonal boxes, 31 Shirakawa, 2013, Common developments of three incongruent orthogonal boxes, Int. J. Comput. Geom. Appl., 23, 65, 10.1142/S0218195913500040 Uehara, 2014, A survey and recent results about common developments of two or more boxes, 77 Xu, 2015, Common developments of three incongruent boxes of area 30, 236 Demaine, 2001, Reaching folded states of a rectangular piece of paper, 73