 We already know that the closest pair of points is no further apart than .Therefore, for each point to the left of the dividing line we have to compare the distances to the points that lie in the rectangle of dimensions bordering the dividing line on the right side, as shown in the figure.And what is more, this rectangle can contain at most six points with pairwise distances at least .