Back to Search
Start Over
Probabilistic analysis of shelf algorithms for strip packing.
- Source :
- Discrete Mathematics & Applications; 2006, Vol. 16 Issue 1, p61-72, 12p
- Publication Year :
- 2006
-
Abstract
- In this paper, we consider algorithms to pack rectangles into a strip. As the main result we present an algorithm that packs rectangles online and for which the ratio of expected wasted area to expected occupied area tends to zero as the number of rectangles increases. The research was supported by the Russian Foundation for Basic Research, grants 05–01–00798 and 04–01–00359. [ABSTRACT FROM AUTHOR]
- Subjects :
- ALGORITHMS
ALGEBRA
MATHEMATICS
RESEARCH
RESEARCH grants
Subjects
Details
- Language :
- English
- ISSN :
- 09249265
- Volume :
- 16
- Issue :
- 1
- Database :
- Complementary Index
- Journal :
- Discrete Mathematics & Applications
- Publication Type :
- Academic Journal
- Accession number :
- 20197623
- Full Text :
- https://doi.org/10.1515/156939206776241228