On Two Dimensional Packing
β
Yossi Azar; Leah Epstein
π
Article
π
1997
π
Elsevier Science
π
English
β 247 KB
The paper considers packing of rectangles into an infinite bin. Similar to the Tetris game, the rectangles arrive from the top and, once placed, cannot be moved again. The rectangles are moved inside the bin to reach their place. For the case in which rotations are allowed, we design an algorithm wh