A simple randomized $O(n \log n)$-time closest-pair algorithm in doubling metrics

Michiel Smid, Anil Maheshwari, Wolfgang Mulzer. A simple randomized $O(n \log n)$-time closest-pair algorithm in doubling metrics. JoCG, 11(1):507-524, 2020. [doi]

Abstract

Abstract is missing.