Finding the Closest Pair of Points on a Plane If we’re given a set of points that lie on a plane, how can we figure out which pairs are the closest pair of points on the plane? The points are frequently stored in an array. One approach is to take the divide and conquer method. How? By following the steps below: Count the number of points on the plane. Divide the points into two equal groups and draw a line through the middle. If there are an odd number of points, a line will go through at least one of the