58.05Advanced / Expert3 topics
Closest pair of points
Part of Chapter 58: Computational Geometry Essentials.
Outline only
The topics below come from the curriculum. Their written explanations and animations have not been published yet.
58.05.1
Brute force
Explanation coming soon.
58.05.2
Divide-and-conquer O(n log n)
Explanation coming soon.
58.05.3
Plane sweep variant
Explanation coming soon.