Improved Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing

In this paper, we study 1-space bounded 2-dimensional bin packing and square packing. A sequence of rectangular items (square items, respectively) arrive over time, which must be packed into square

• Type: Journal
• Year: 2010
• Where: ISAAC
• Authors: Yong Zhang, Jing-Chi Chen, Francis Y. L. Chin, Xin Han, Hing-Fung Ting, Yung H. Tsin
• Keywords: 2-dimensional Bin Packing, Algorithms, ISAAC 2010, Square Items, Square Packing