A Rounding Algorithm for Approximating Minimum Manhattan Networks

Victor Chepoi, Karim Nouioua, Yann Vaxès. A Rounding Algorithm for Approximating Minimum Manhattan Networks. In Chandra Chekuri, Klaus Jansen, José D. P. Rolim, Luca Trevisan, editors, Approximation, Randomization and Combinatorial Optimization, Algorithms and Techniques, 8th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2005 and 9th InternationalWorkshop on Randomization and Computat. Volume 3624 of Lecture Notes in Computer Science, pages 40-51, Springer, 2005. [doi]

Authors

Victor Chepoi

This author has not been identified. Look up 'Victor Chepoi' in Google

Karim Nouioua

This author has not been identified. Look up 'Karim Nouioua' in Google

Yann Vaxès

This author has not been identified. Look up 'Yann Vaxès' in Google