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]

@article{ChepoiDNRV12,
  title = {Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs},
  author = {Victor Chepoi and Feodor F. Dragan and Ilan Newman and Yuri Rabinovich and Yann Vaxès},
  year = {2012},
  doi = {10.1007/s00454-011-9386-0},
  url = {http://dx.doi.org/10.1007/s00454-011-9386-0},
  researchr = {https://researchr.org/publication/ChepoiDNRV12},
  cites = {0},
  citedby = {0},
  journal = {Discrete & Computational Geometry},
  volume = {47},
  number = {1},
  pages = {187-214},
}