thangminhcao / closest-pair-doubling Goto Github PK
View Code? Open in Web Editor NEWThe 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.
License: MIT License