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

DOI10.1007/978-3-642-17514-5_21zbMath1310.68258OpenAlexW1607850230MaRDI QIDQ3060778

Jingchi Chen, Yong Zhang, Xin Han, Francis Y. L. Chin, Hing-Fung Ting, Yung Hyang Tsin

Publication date: 9 December 2010

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-17514-5_21

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Online algorithms; streaming algorithms (68W27)

Related Items (7)

Online algorithms for 1-space bounded multidimensional bin packing and hypercube packing ⋮ Drawer algorithms for 1-space bounded multidimensional hyperbox packing ⋮ On-line algorithms for 2-space bounded 2-dimensional bin packing ⋮ Online Algorithm for 1-Space Bounded Multi-dimensional Bin Packing ⋮ Online square-into-square packing ⋮ Online algorithms for 1-space bounded 2-dimensional bin packing and square packing ⋮ A note on one-space bounded square packing

This page was built for publication: Improved Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing