Lecture 3

We solved the Closest-Pair-Of-Points-in-The-Plane problem, following the treatment in Manber's book, except that a slightly simpler argument was used to argue that you couldn't have too many close-by points.