Timeline for Packing rectangles: Does rotation ever help?
Current License: CC BY-SA 4.0
7 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Apr 30, 2019 at 0:11 | vote | accept | Joseph O'Rourke | ||
Apr 27, 2019 at 20:51 | answer | added | user36212 | timeline score: 12 | |
Apr 27, 2019 at 19:45 | history | became hot network question | |||
Apr 27, 2019 at 19:16 | answer | added | Joseph O'Rourke | timeline score: 16 | |
Apr 27, 2019 at 19:09 | comment | added | Gerhard Paseman | There was mention of some research showing how one could pack (1+ delta)n^2 unit squares in a square of side (1 + epsilon)n. Consider searching "Packing squares in a square. There is also "shipping a pool cue" in the diagonal of a packing box. Gerhard "Can't Name Any Names Yet" Paseman, 2019.04.27. | |
Apr 27, 2019 at 19:06 | comment | added | Yosemite Stan | I think this should work. Consider 2 rectangles with r1 having dimensions 1x11 and r2 having area 10x100. Then the packings that have aligned sides have enclosing areas at least 1100, but if you "lean" r1 against the end of r2 then you can get an enclosing rectangle with area around 1025. | |
Apr 27, 2019 at 18:44 | history | asked | Joseph O'Rourke | CC BY-SA 4.0 |