Paper by Erik D. Demaine

Reference:

Alex Cole, Erik D. Demaine, and Eli Fox-Epstein, “On Wrapping Spheres and Cubes with Rectangular Paper”, in Revised Papers from the 16th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG^2 2013), Lecture Notes in Computer Science, Tokyo, Japan, September 17–19, 2013, pages 31–43.

BibTeX

@InProceedings{CubeWrapping_JCDCGG2013full,
  AUTHOR        = {Alex Cole and Erik D. Demaine and Eli Fox-Epstein},
  TITLE         = {On Wrapping Spheres and Cubes with Rectangular Paper},
  BOOKTITLE     = {Revised Papers from the 16th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG^2 2013)},
  SERIES        = {Lecture Notes in Computer Science},
  seriesurl     = {http://www.springer.de/comp/lncs/},
  ADDRESS       = {Tokyo, Japan},
  MONTH         = {September 17--19},
  YEAR          = 2013,
  PAGES         = {31--43},

  withstudent   = 1,
  replaces      = {CubeWrapping_JCDCGG2013},
  papers        = {CubeWrapping_JCDCGG2013},
  doi           = {https://dx.doi.org/10.1007/978-3-319-13287-7_4},
  dblp          = {https://dblp.org/rec/conf/jcdcg/ColeDF13},
  comments      = {This paper is also available from <A HREF="https://doi.org/10.1007/978-3-319-13287-7_4">SpringerLink</A>.},
}

Abstract:

What is the largest cube or sphere that a given rectangular piece of paper can wrap? This natural problem, which has plagued gift-wrappers everywhere, remains very much unsolved. Here we introduce new upper and lower bounds and consolidate previous results. Though these bounds rarely match, our results significantly reduce the gap.

Comments:

This paper is also available from SpringerLink.

Availability:

The paper is available in PDF (518k).

See information on file formats.

[Google Scholar search]

Related papers:

CubeWrapping_JCDCGG2013 (On Wrapping Spheres and Cubes with Rectangular Paper)