151 search results - page 1 / 31 » Online Square Packing |
ACTA
2005
13 years 4 months ago
2005
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. ...
ISAAC
2010
Springer
13 years 2 months ago
2010
Springer
In this paper, we study 1-space bounded 2-dimensional bin packing and square packing. A sequence of rectangular items (square items, respectively) arrive over time, which must be p...
WADS
2009
Springer
13 years 11 months ago
2009
Springer
We analyze the problem of packing squares in an online fashion: Given an semi-infinite strip of width 1 and an unknown sequence of squares with side lengths in [0, 1] that arrive...
AAIM
2007
Springer
13 years 10 months ago
2007
Springer
In this paper we establish a general algorithmic framework between bin packing and strip packing, with which we achieve the same asymptotic bounds by applying bin packing algorithm...
PICS
2000
13 years 5 months ago
2000
Hexagonal dot packing seems to offer benefits for halftone printing compared to conventional square dot packing, but little practical experience has been reported. Taking advantag...