Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs

Victor Chepoi, Feodor F. Dragan, Ilan Newman, Yuri Rabinovich, Yann Vaxès. Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs. Discrete & Computational Geometry, 47(1):187-214, 2012. [doi]

Authors

Victor Chepoi

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

Feodor F. Dragan

This author has not been identified. Look up 'Feodor F. Dragan' in Google

Ilan Newman

This author has not been identified. Look up 'Ilan Newman' in Google

Yuri Rabinovich

This author has not been identified. Look up 'Yuri Rabinovich' in Google

Yann Vaxès

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