cpair

Python library to find the closest pair of points in a set, with linear asymptotic time complexity.

MIT License

Stars
0

cpair

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.

Badges
Extracted from project README
PyPI version License Automated Tests CodeQL codecov