Python library to find the closest pair of points in a set, with linear asymptotic time complexity.
MIT License
Python library to find the closest pair of points in a set, with linear asymptotic time complexity.
This is an implementation of the algorithm by Khuller and Matias to solve the closest pair problem.