Sciweavers

STOC
2005
ACM
143views Algorithms» more  STOC 2005»
14 years 5 months ago
On strip packing With rotations
We present an asymptotic fully polynomial time approximation scheme for two-dimensional strip packing with rotations. In this problem, a set of rectangles need to be packed into a...
Klaus Jansen, Rob van Stee