Consider Problem Max Distance Given Set Points Plane R 2 Find Pair Points Maximum Distance Q37209277

Consider the problem MAX-DISTANCE: Given a set of points in theplane (R 2 ), find the pair of points with the maximum distancebetween them. Show that MAX-DISTANCE ∈ P.

Answer