On-line grid-packing with a single active grid
From MaRDI portal
Publication:1007524
DOI10.1016/S0020-0190(02)00373-3zbMath1175.68565MaRDI QIDQ1007524
Publication date: 23 March 2009
Published in: Information Processing Letters (Search for Journal in Brave)
68W27: Online algorithms; streaming algorithms
Related Items
On-line algorithms for 2-space bounded 2-dimensional bin packing, Online algorithms for 1-space bounded 2-dimensional bin packing and square packing, Online algorithms for 1-space bounded multidimensional bin packing and hypercube packing, Online Algorithm for 1-Space Bounded Multi-dimensional Bin Packing, Improved Online Algorithms for 2-Space Bounded 2-Dimensional Bin Packing
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An on-line algorithm for multidimensional bin packing
- Multidimensional on-line bin packing: Algorithms and worst-case analysis
- Improved bounds for harmonic-based bin packing algorithms
- An improved lower bound for on-line bin packing algorithms
- A simple on-line bin-packing algorithm
- A algorithm for two-dimensional packing