Login / Signup
Efficient Approximation Algorithms for Tiling and Packing Problems with Rectangles.
Piotr Berman
Bhaskar DasGupta
S. Muthukrishnan
Suneeta Ramaswami
Published in:
J. Algorithms (2001)
Keyphrases
</>
approximation algorithms
packing problem
np hard
vertex cover
special case
bin packing
approximation ratio
integer programming
minimum cost
worst case
primal dual
randomized algorithms
approximation schemes
network design problem
facility location problem
feature space
disjoint paths