closest_pair_divcon

closest_pair_divcon, a Python code which uses a divide and conquer approach to find the closest pair of points in a given 2D collection.

Licensing:

The information on this web page is distributed under the MIT license.

Languages:

closest_pair_divcon is available in a MATLAB version and an Octave version and a Python version.

Related Data and Programs:

closest_pair_brute, a Python code which uses brute force to solve a 2D version of the closest pair problem.

Reference:

• Cleve Moler,
  https://blogs.mathworks.com/cleve/2024/03/28/closest-pair-of-points-problem/
  Closest pair of points problem,
  28 March 2024.

Source Code:

• closest_pair_divcon.py, the source code.
• closest_pair_divcon.sh, runs all tests.
• closest_pair_divcon.txt, the output file.

• closest_pair_divcon.png, execution time plotted as a function of number of data points.