RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2007 Volume 19, Issue 4, Pages 117–131 (Mi dm981)

This article is cited in 6 papers

On-line algorithms for packing rectangles into several strips

S. N. Zhuk


Abstract: The problem of packing rectangles into several strips is considered. It is shown that for this problem there exist on-line algorithms with multiplicative error asymptotically close to $2e$, where $e$ is the base of the natural logarithm. It is proved that none of the on-line algorithms can have the asymptotic multiplicative error less than $e$.

UDC: 519.7

Received: 16.01.2007

DOI: 10.4213/dm981


 English version:
Discrete Mathematics and Applications, 2007, 17:5, 517–531

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025