On-line grid-packing with a single active grid

DOI10.1016/S0020-0190(02)00373-3zbMath1175.68565MaRDI QIDQ1007524

Satoshi Fujita

Publication date: 23 March 2009

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

boundson-line algorithmsgrid-packing

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27)

Related Items (5)

Improved Online Algorithms for 2-Space Bounded 2-Dimensional Bin Packing ⋮ Online algorithms for 1-space bounded multidimensional bin packing and hypercube packing ⋮ On-line algorithms for 2-space bounded 2-dimensional bin packing ⋮ Online Algorithm for 1-Space Bounded Multi-dimensional Bin Packing ⋮ Online algorithms for 1-space bounded 2-dimensional bin packing and square 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

This page was built for publication: On-line grid-packing with a single active grid