50 search results - page 3 / 10 » Approximation schemes for multidimensional packing |
STOC
2005
ACM
13 years 11 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...
SAC
2006
ACM
13 years 12 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...
GLOBECOM
2009
IEEE
14 years 24 days 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...
ALGORITHMICA
2004
13 years 6 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
14 years 6 days ago
2007
Springer
