Polyominoes Folding into Four and Five Distinct Boxes
Erik D. Demaine, Toshihiro Shirakawa, Conner Silverstein, Reed Silverstein, Michael Tardibuono, Ryuhei Uehara
Abstract
We present new results on polyomino nets that fold into four or five distinct boxes. With the help of AI, we first found examples with areas 532 and 2128, respectively. We analyze these examples and reduce their areas to 178 and 358, respectively. We also generalize the construction of the five-box net and show that infinitely many polyomino nets fold into five distinct boxes.
Create a lesson
Related papers
Quadratic Reconfiguration of Plane Spanning Paths on Two-Layer Point Sets
Samuel Avril, Yan Gerard, Guilherme D. da Fonseca
From Static Models to Editable CAD: A Design-Intent-Aware Framework for Reverse Parametrization
Yurim Lee, Sumin Lee, Namwoo Kang
Representation-Aware Closed-Surface Parameterization: Exact Sensitivity Analysis and Pole-Aware Planar Preconditioning
Zixi Yi, Gary P. T. Choi
Hamiltonian Cycle Construction in Rectangular Grid Graphs with Three-Stacked Triangular Holes
Cecilia Chen, Dianna Xu
Catenary Visibility: A Geometric Framework for Planning with Tethered Robots
B. Ábrego, J. M. Díaz-Báñez, S. Fernández et al.
Constant Approximation of Fréchet Distance in Near-Linear Time
Haoqiang Huang, Zihe Wang, Shuo Zhang