A Structural Lemma in 2-Dimensional Packing, and Its Implications on Approximability

Nikhil Bansal, Alberto Caprara, Klaus Jansen, Lars Prädel, Maxim Sviridenko. A Structural Lemma in 2-Dimensional Packing, and Its Implications on Approximability. In Yingfei Dong, Ding-Zhu Du, Oscar H. Ibarra, editors, Algorithms and Computation, 20th International Symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings. Volume 5878 of Lecture Notes in Computer Science, pages 77-86, Springer, 2009. [doi]

Abstract

Abstract is missing.