Michael Ray, Yves C. Martin
Proceedings of SPIE - The International Society for Optical Engineering
We consider the problem of packing rectangles into bins which are unit squares. We give an on-line algorithm that uses at most 3.25 times the optimal number of bins. We also prove a result for the case when the items to be packed are squares and discuss extensions to higher dimensions. © 1989.
Michael Ray, Yves C. Martin
Proceedings of SPIE - The International Society for Optical Engineering
Alfred K. Wong, Antoinette F. Molless, et al.
SPIE Advanced Lithography 2000
R.A. Brualdi, A.J. Hoffman
Linear Algebra and Its Applications
Corneliu Constantinescu
SPIE Optical Engineering + Applications 2009