Minimum Manhattan Network Problem in Normed Planes with Polygonal Balls: A Factor 2.5 Approximation Algorithm

Nicolas Catusse, Victor Chepoi, Karim Nouioua, Yann Vaxès. Minimum Manhattan Network Problem in Normed Planes with Polygonal Balls: A Factor 2.5 Approximation Algorithm. Algorithmica, 63(1-2):551-567, 2012. [doi]

Authors

Nicolas Catusse

This author has not been identified. Look up 'Nicolas Catusse' in Google

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