Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
irskep
on Sept 14, 2010
|
parent
|
context
|
favorite
| on:
Are you up to the challenge? Dropbox wants to know
Yes, there are several papers on the subject. I found a few by searching "rectangle packing algorithm."
harpastum
on Sept 14, 2010
[–]
Although I didn't read it until after I had created my solutions, I found Andrea Lodi's paper [1] very interesting. It wasn't quite the approach I used, but it's a pretty thorough explanation of the problem and possible solutions.
[1]
PDF
http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.98....
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search: