Here's a paper on finding the maximum size of the box:
http://www.springerlink.com/content/95mh987542674584/
I feel much better now knowing I wasn't missing something obvious, and I can finally move onto my actual work for the morning after seeing the solutions. Thanks!