Paper by Erik D. Demaine
- Zachary Abel, Erik Demaine, Martin Demaine, Hiroaki Matsui, Günter Rote, and Ryuhei Uehara, “Common Developments of Several Different Orthogonal Boxes”, in Proceedings of the 23rd Canadian Conference on Computational Geometry (CCCG 2011), Toronto, Ontario, Canada, August 10–12, 2011, to appear.
We investigate the problem of finding common developments
that fold to plural incongruent orthogonal boxes.
It was shown that there are infinitely many orthogonal
polygons that fold to two incongruent orthogonal boxes
in 2008. In this paper, we first show that there is an
orthogonal polygon that fold to three boxes of size 1 × 1 × 5,
1 × 2 × 3, and 0 × 1 × 11. Although we have to admit
a box to have volume 0, this solves the open problem
mentioned in literature. Moreover, once we admit that
a box can be of volume 0, a long rectangular strip can
be folded to an arbitrary number of boxes of volume 0.
We next consider for finding common non-orthogonal
developments that fold to plural incongruent orthogonal boxes.
In literature, only orthogonal folding lines or
with 45 degree lines were considered. In this paper, we
show some polygons that can fold to two incongruent
orthogonal boxes in more general directions.
- The paper is 6 pages.
- The paper is available in PDF (1430k).
- See information on file formats.
- [Google Scholar search]
See also other papers by Erik Demaine.
These pages are generated automagically from a
Last updated September 17, 2018 by