Paper by Erik D. Demaine

Reference:

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.

BibTeX

@InProceedings{BoxFolding_CCCG2011,
  AUTHOR        = {Zachary Abel and Erik Demaine and Martin Demaine and Hiroaki Matsui and G\"unter Rote and Ryuhei Uehara},
  TITLE         = {Common Developments of Several Different Orthogonal Boxes},
  BOOKTITLE     = {Proceedings of the 23rd Canadian Conference on
                   Computational Geometry (CCCG 2011)},
  bookurl       = {http://2011.cccg.ca/},
  ADDRESS       = {Toronto, Ontario, Canada},
  MONTH         = {August 10--12},
  YEAR          = 2011,
  PAGES         = {to appear},

  length        = {6 pages},
  withstudent   = 1,
  unrefereed    = 1,
  dblp          = {https://dblp.org/rec/conf/cccg/AbelDDMRU11},
  ee            = {http://www.cccg.ca/proceedings/2011/papers/paper49.pdf},
}

Abstract:

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.

Length:

The paper is 6 pages.

Availability:

The paper is available in PDF (1430k).

See information on file formats.

[Google Scholar search]