Closest Pair Problem: Difference between revisions
Jump to navigation
Jump to search
[Next]
No edit summary |
No edit summary |
||
| Line 1: | Line 1: | ||
=External= | =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/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= | =Internal= | ||
* [[Algorithms#R23wL0|Algorithms | Divide and Conquer]] | * [[Algorithms#R23wL0|Algorithms | Divide and Conquer]] | ||
=Problem= | |||
Given n pair of points in the plane, figure out which points are closest to each other. | |||
<center>[[[Algorithms#R23wL0|Next]]]</center> | <center>[[[Algorithms#R23wL0|Next]]]</center> | ||
Revision as of 20:21, 20 September 2021
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
Problem
Given n pair of points in the plane, figure out which points are closest to each other.