Skip to content

Niki123456123456/closest_pair

Repository files navigation

closest pair

This repo compares different algorithms that find the closest pair in a set of points.

preliminary results

Preliminary results were executed unoptimized with points consisting of f64 numbers. The results show the strong quadratic increase of the brute force alogrithm, the flatter curve of divide and conquer and sweep line, as well as the strongly fluctuating curve of the grid alogrithm.

About

This repo compares different algorithms that find the closest pair in a set of points.

Topics

Resources

Stars

Watchers

Forks