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
Last updated July 25, 2017 by