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]

Possibly Related Publications

The following publications are possibly variants of this publication: