You are here: Home :: Area NEM :: Mathematics

N. N. Kuzyurin, A. I. Pospelov

Probabilistic analysis of shelf algorithms for strip packing

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.

Discrete Mathematics and Applications, Walter de Gruyter

Print ISSN: 0924-9266
Volume: 16, 01/2006
Pages: 61 - 72

Show full article (external site)

Show all available items of this journal

 

Area NEM