Probabilistic analysis of divide-and-conquer heuristics for minimum weighted euclidean matching

Edward M. Reingold, Kenneth J. Supowit. Probabilistic analysis of divide-and-conquer heuristics for minimum weighted euclidean matching. Networks, 13(1):49-66, 1983. [doi]

@article{ReingoldS83,
  title = {Probabilistic analysis of divide-and-conquer heuristics for minimum weighted euclidean matching},
  author = {Edward M. Reingold and Kenneth J. Supowit},
  year = {1983},
  doi = {10.1002/net.3230130104},
  url = {http://dx.doi.org/10.1002/net.3230130104},
  researchr = {https://researchr.org/publication/ReingoldS83},
  cites = {0},
  citedby = {0},
  journal = {Networks},
  volume = {13},
  number = {1},
  pages = {49-66},
}