On approximating rectangle tiling and packing. Selected references Brenda S. Baker, Donna J. Brown, and Howard P. Katseff. Brenda S. Baker, E. G. Coffman, Jr., and Ronald L. Rivest. Orthogonal packings in two dimensions. E. G. Coffman, Jr., M. R. Garey, D. S. Johnson, and R. E. Tarjan.
Performance bounds for orthogonal oriented two-dimensional packing algorithms.
Narendra Karmarkar and Richard M. Karp. Fast approximation algorithms for fractional packing and covering problems. Daniel D. K. D. B. Sleator. A 2.5 times optimal algorithm for packing in two dimensions.