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

• Type: Journal
• Year: 2005
• Where: ACTA
• Authors: Leah Epstein, Rob van Stee
• Keywords: ACTA 2005, Online Cube Packing, Online Square Packing, Upper Bound