3 ms·
Yes, there are several papers on the subject. I found a few by searching "rectangle packing algorithm."
by stevejohnson 16y ago
Yes, there are several papers on the subject. I found a few by searching "rectangle packing algorithm."
- harpastum 16y agoAlthough 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.3502&rep=rep1&type=pdf http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.98....