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]

Authors

Nikhil Bansal

This author has not been identified. Look up 'Nikhil Bansal' in Google

Alberto Caprara

This author has not been identified. Look up 'Alberto Caprara' in Google

Klaus Jansen

This author has not been identified. Look up 'Klaus Jansen' in Google

Lars Prädel

This author has not been identified. Look up 'Lars Prädel' in Google

Maxim Sviridenko

This author has not been identified. Look up 'Maxim Sviridenko' in Google