A Divide-and-Conquer Algorithm for Min-Cost Perfect Matching in the Plane. Varadarajan, K. R. In Proceedings of Foundations of Computer Science (FOCS), pages 320-331, 1998.
A Divide-and-Conquer Algorithm for Min-Cost Perfect Matching in the Plane [link]Paper  bibtex   
@inproceedings{ dblp3398339,
  title = {A Divide-and-Conquer Algorithm for Min-Cost Perfect Matching in the Plane},
  author = {Kasturi R. Varadarajan},
  author_short = {Varadarajan, K. R.},
  bibtype = {inproceedings},
  type = {inproceedings},
  year = {1998},
  key = {dblp3398339},
  id = {dblp3398339},
  biburl = {http://www.dblp.org/rec/bibtex/conf/focs/Varadarajan98},
  url = {http://doi.ieeecomputersociety.org/10.1109/SFCS.1998.743466},
  conference = {FOCS},
  pages = {320-331},
  text = {FOCS 1998:320-331},
  booktitle = {Proceedings of Foundations of Computer Science (FOCS)}
}

Downloads: 0