Closest Pair Problem: Difference between revisions

From NovaOrdis Knowledge Base
Jump to navigation Jump to search
(Created page with "<center>[Next]</center>")
 
 
(5 intermediate revisions by the same user not shown)
Line 1: Line 1:
<center>&#91;[[Algorithms#q23wLp|Next]]]</center>
=External=
* https://www.coursera.org/learn/algorithms-divide-conquer/lecture/nf0jk/o-n-log-n-algorithm-for-closest-pair-i-advanced-optional
* https://www.coursera.org/learn/algorithms-divide-conquer/lecture/cER7y/o-n-log-n-algorithm-for-closest-pair-ii-advanced-optional
=Internal=
* [[Recursive_Algorithms#Divide_and_Conquer|Divide and Conquer Algorithms]]
 
=Problem=
Given n pair of points in the plane, figure out which points are closest to each other.

Latest revision as of 19:13, 9 November 2021