On-Line Multiple-Strip Packing
From MaRDI portal
Publication:3637062
DOI10.1007/978-3-642-02026-1_14zbMath1246.90131OpenAlexW2153837255MaRDI 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
Combinatorial optimization (90C27) Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15) Approximation algorithms (68W25) Randomized algorithms (68W20) Online algorithms; streaming algorithms (68W27)
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