/closest-pair-doubling

The implementation in C++ of the closest-pair doubling algorithm which finds the smallest distance between two points in a metric space in O(n log n) time without directly using the points' coordinates.

Primary LanguageC++MIT LicenseMIT

Stargazers