A Strip-Packing Algorithm with Absolute Performance Bound 2
- 1 March 1997
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 26 (2) , 401-409
- https://doi.org/10.1137/s0097539793255801
Abstract
No abstract availableThis publication has 6 references indexed in Scilit:
- Multidimensional on-line bin packing: Algorithms and worst-case analysisOperations Research Letters, 1989
- A 54 algorithm for two-dimensional packingJournal of Algorithms, 1981
- Performance Bounds for Orthogonal Oriented Two-Dimensional Packing AlgorithmsSIAM Journal on Computing, 1981
- Orthogonal Packings in Two DimensionsSIAM Journal on Computing, 1980
- Performance Bounds for Level-Oriented Two-Dimensional Packing AlgorithmsSIAM Journal on Computing, 1980
- A 2.5 times optimal algorithm for packing in two dimensionsInformation Processing Letters, 1980