On Wrapping Spheres and Cubes with Rectangular Paper
Name
Demaine_On wrapping.pdf
Size
523.34 KB
Format
Adobe PDF
Checksum (MD5)
acfdf992a5c56bf0d17f2ea300cff508
Author(s)
Cole, Alex
Demaine, Erik D.
Fox-Epstein, Eli
Date Issued
2014
Journal
Discrete and Computational Geometry and Graphs
Publisher
Springer-Verlag
Citation
Cole, Alex, Erik D. Demaine, and Eli Fox-Epstein. “On Wrapping Spheres and Cubes with Rectangular Paper.” Discrete and Computational Geometry and Graphs (2014): 31–43.
Version
Author's final manuscript
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.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1007/978-3-319-13287-7_4
