Online algorithms for 1-space bounded 2-dimensional bin packing and square packing

[1]  Jeffrey D. Ullman,et al.  Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms , 1974, SIAM J. Comput..

[2]  Andrew Chi-Chih Yao,et al.  New Algorithms for Bin Packing , 1978, JACM.

[3]  D. T. Lee,et al.  A simple on-line bin-packing algorithm , 1985, JACM.

[4]  David S. Johnson,et al.  Bounded Space On-Line Bin Packing: Best Is Better than First , 1991, SODA '91.

[5]  André van Vliet,et al.  An Improved Lower Bound for On-Line Bin Packing Algorithms , 1992, Inf. Process. Lett..

[6]  János Csirik,et al.  An on-line algorithm for multidimensional bin packing , 1993, Oper. Res. Lett..

[7]  André van Vliet.  On the Asymptotic Worst Case Behavior of Harmonic Fit , 1996, J. Algorithms.

[8]  J. Januszewski,et al.  On-Line Packing Sequences of Cubes in the Unit Cube , 1997 .

[9]  Rob van Stee,et al.  New bounds for multi-dimensional packing , 2002, SODA '02.

[10]  Steven S. Seiden,et al.  On the online bin packing problem , 2001, JACM.

[11]  Satoshi Fujita.  On-line grid-packing with a single active grid , 2003, Inf. Process. Lett..

[12]  Guochuan Zhang,et al.  Online Removable Square Packing , 2005, WAOA.

[13]  Leah Epstein,et al.  Optimal Online Algorithms for Multidimensional Packing Problems , 2005, SIAM J. Comput..

[14]  Leah Epstein,et al.  Online square and cube packing , 2005, Acta Informatica.

[15]  Leah Epstein,et al.  Bounds for online bounded space hypercube packing , 2007, Discret. Optim..

[16]  Yong Zhang,et al.  1-space bounded algorithms for 2-dimensional bin packing , 2009 .

[17]  Guochuan Zhang,et al.  A New Upper Bound on 2D Online Bin Packing , 2009, ArXiv.

[18]  Francis Y. L. Chin,et al.  1-Bounded Space Algorithms for 2-Dimensional Bin Packing , 2009, ISAAC.

[19]  Francis Y. L. Chin,et al.  Improved Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing , 2010, ISAAC.

[20]  Francis Y. L. Chin,et al.  Online Algorithm for 1-Space Bounded Multi-dimensional Bin Packing , 2011, FAW-AAIM.

[21]  Guochuan Zhang,et al.  A new upper bound 2.5545 on 2D Online Bin Packing , 2011, TALG.