This is an old revision of the document!
Table of Contents
5.4 Finding the Closest Pair of Points
The Problem
Given n points in the plane,find the pair that is closest together. The brute-force attempt at solving this problem would cost us O(n²) time. Our goal is to find an efficient algorithm that runs in O(nlogn) time.
Designing the Algorithm
