Sciweavers

ACTA
2005

Online square and cube packing

13 years 4 months ago
Online square and cube packing
In online square packing, squares of different sizes arrive online and need to be packed into unit squares which are called bins. The goal is to minimize the number of bins used. Online cube packing is defined analogously. We show an upper bound of 2.2697 and a lower
Leah Epstein, Rob van Stee
Added 15 Dec 2010
Updated 15 Dec 2010
Type Journal
Year 2005
Where ACTA
Authors Leah Epstein, Rob van Stee
Comments (0)