Paper by Erik D. Demaine

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

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.

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)

See also other papers by Erik Demaine.
These pages are generated automagically from a BibTeX file.
Last updated March 9, 2018 by Erik Demaine.