The Online Metric Matching Problem for Doubling Metrics

Anupam Gupta, Kevin Lewi. The Online Metric Matching Problem for Doubling Metrics. In Artur Czumaj, Kurt Mehlhorn, Andrew M. Pitts, Roger Wattenhofer, editors, Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part I. Volume 7391 of Lecture Notes in Computer Science, pages 424-435, Springer, 2012. [doi]

@inproceedings{GuptaL12-0,
  title = {The Online Metric Matching Problem for Doubling Metrics},
  author = {Anupam Gupta and Kevin Lewi},
  year = {2012},
  doi = {10.1007/978-3-642-31594-7_36},
  url = {http://dx.doi.org/10.1007/978-3-642-31594-7_36},
  researchr = {https://researchr.org/publication/GuptaL12-0},
  cites = {0},
  citedby = {0},
  pages = {424-435},
  booktitle = {Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part I},
  editor = {Artur Czumaj and Kurt Mehlhorn and Andrew M. Pitts and Roger Wattenhofer},
  volume = {7391},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-31593-0},
}