A Reliable Randomized Algorithm for the Closest-Pair Problem

Martin Dietzfelbinger, Torben Hagerup, Jyrki Katajainen, Martti Penttonen. A Reliable Randomized Algorithm for the Closest-Pair Problem. J. Algorithms, 25(1):19-51, 1997.

@article{DietzfelbingerHKP97,
  title = {A Reliable Randomized Algorithm for the Closest-Pair Problem},
  author = {Martin Dietzfelbinger and Torben Hagerup and Jyrki Katajainen and Martti Penttonen},
  year = {1997},
  researchr = {https://researchr.org/publication/DietzfelbingerHKP97},
  cites = {0},
  citedby = {0},
  journal = {J. Algorithms},
  volume = {25},
  number = {1},
  pages = {19-51},
}