/Closest_Pair_Of_Points_Notebook

The closest pair problem is a problem of computational geometry

Primary LanguageJupyter Notebook

Closest Pair Of Points

Given a list of points of coordinates (x, y) find the closest pair of points that has the minimum distance d between points.

  • Brute Force Solution O(n^2)
  • Divide And Conquer Solution O(n log n)