50 search results - page 3 / 10 » Approximation schemes for multidimensional packing |
STOC
2005
ACM
15 years 3 months ago
2005
ACM
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...
72
Voted
SAC
2006
ACM
15 years 3 months ago
2006
ACM
Modern database applications like geographic information systems, multimedia databases, and digital libraries dealing with huge volumes of high dimensional data, make use of multi...
79
Voted
GLOBECOM
2009
IEEE
15 years 4 months ago
2009
IEEE
Abstract— This paper presents a novel multi-functional MultipleInput Multiple-Output (MIMO) scheme that combines the benefits of the Vertical Bell Labs Layered Space-Time (V-BLA...
77
Voted
ALGORITHMICA
2004
14 years 9 months ago
2004
We consider the d-dimensional cube packing problem (d-CPP): given a list L of d-dimensional cubes and (an unlimited quantity of) d-dimensional unit-capacity cubes, called bins, fi...
ESCAPE
2007
Springer
15 years 3 months ago
2007
Springer
