An improved approximation algorithm for the 0-extension problem

Jittat Fakcharoenphol, Chris Harrelson, Satish Rao, Kunal Talwar. An improved approximation algorithm for the 0-extension problem. In SODA. pages 257-265, 2003. [doi]

@inproceedings{FakcharoenpholHRT03,
  title = {An improved approximation algorithm for the 0-extension problem},
  author = {Jittat Fakcharoenphol and Chris Harrelson and Satish Rao and Kunal Talwar},
  year = {2003},
  doi = {10.1145/644108.644153},
  url = {http://doi.acm.org/10.1145/644108.644153},
  researchr = {https://researchr.org/publication/FakcharoenpholHRT03},
  cites = {0},
  citedby = {0},
  pages = {257-265},
  booktitle = {SODA},
}