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

DOI10.1016/J.TCS.2014.02.045MaRDI QIDQ744097zbMATH OpenOpenAlexFDO

Authors Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting, Xin Han, Chung Keung Poon, Deshi Ye, Yung H. Tsin

Publication date 6 October 2014

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2014.02.045

zbMATH Keywords

competitive analysistwo-dimensional bin packingsquare packing

Mathematics Subject Classification ID

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

Recommendations

• Online algorithms for 1-space bounded 2-dimensional bin packing and square packing
• Improved Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing
• 1-bounded space algorithms for 2-dimensional bin packing
• One-space bounded algorithms for two-dimensional bin packing
• On-line algorithms for 2-space bounded 2-dimensional bin packing

Cites work

• scientific article; zbMATH DE number 2119702 (Why is no real title available?)
• 1-bounded space algorithms for 2-dimensional bin packing
• A new upper bound 2.5545 on 2D Online Bin Packing
• A simple on-line bin-packing algorithm
• An improved lower bound for on-line bin packing algorithms
• Bounded space on-line bin packing: Best is better than first
• Improved Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing
• New Algorithms for Bin Packing
• On the online bin packing problem
• On-line grid-packing with a single active grid
• On-line packing sequences of cubes in the unit cube
• Online algorithm for 1-space bounded multi-dimensional bin packing
• Optimal Online Algorithms for Multidimensional Packing Problems
• Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms

Cited in

(17)

• Improved Online Algorithms for 2-Space Bounded 2-Dimensional Bin Packing
• Online Bin Packing with (1,1) and (2,R) Bins
• Online algorithm for 1-space bounded multi-dimensional bin packing
• Online algorithms for 1-space bounded 2-dimensional bin packing and square packing
• A bounded space algorithm for online circle packing
• A 4-space bounded approximation algorithm for online bin packing problem
• scientific article; zbMATH DE number 634028 (Why is no real title available?)
• Drawer algorithms for 1-space bounded multidimensional hyperbox packing
• Efficient 1-space bounded hypercube packing algorithm
• Online algorithms for a dual version of bin packing
• One-space bounded algorithms for two-dimensional bin packing
• An asymptotic competitive scheme for online bin packing
• 1-bounded space algorithms for 2-dimensional bin packing
• A note on one-space bounded square packing
• Online packing of rectangular items into square bins
• Improved Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing
• On-line algorithms for 2-space bounded 2-dimensional bin packing

This page was built for publication: Online algorithms for 1-space bounded 2-dimensional bin packing and square packing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q744097)