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.
computational-geometry computational-geometry-algorithms implementation-of-algorithms closest-pair-of-points implementation-of-research-paper doubling-metrics michiel-smid wolfgang-mulzer anil-maheshwary
-
Updated
Sep 28, 2020 - C++