Assignment/Closest Pair

About to start on the assignment, not really sure what I think of it yet. During the week's lecture, I did enjoy the closest pair problem. I have doubts about the "15 possibilities" for the dots around the line, seems like it can be a lot less than that, but I guess Professor Heap did say that it could go down to around 6.