On-Line Multiple-Strip Packing
From MaRDI portal
Publication:3637062
DOI10.1007/978-3-642-02026-1_14zbMath1246.90131MaRDI QIDQ3637062
Deshi Ye, Xin Han, Guo-Chuan Zhang
Publication date: 7 July 2009
Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-02026-1_14
90C27: Combinatorial optimization
52C15: Packing and covering in (2) dimensions (aspects of discrete geometry)
68W25: Approximation algorithms
68W20: Randomized algorithms
68W27: Online algorithms; streaming algorithms
Related Items
Approximation algorithms for scheduling monotonic moldable tasks on multiple platforms, Improved approximation algorithms for scheduling parallel jobs on identical clusters, A new upper bound for the online square packing problem in a strip