Sciweavers

SIAMCOMP
2000
85views more  SIAMCOMP 2000»
13 years 5 months ago
Binary Space Partitions for Fat Rectangles
We consider the practical problem of constructing binary space partitions (BSPs) for a set S of n orthogonal, nonintersecting, two-dimensional rectangles in R3 such that the aspect...
Pankaj K. Agarwal, Edward F. Grove, T. M. Murali, ...
14
Voted
ORL
2006
91views more  ORL 2006»
13 years 5 months ago
Resource augmentation in two-dimensional packing with orthogonal rotations
We consider the problem of packing two-dimensional rectangles into the minimum number of unit squares, when 90 rotations are allowed. Our main contribution is a polynomial-time al...
José R. Correa