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]

Abstract

Abstract is missing.