public class FarthestPair
extends java.lang.Object
Compilation: javac FarthestPair.java
Execution: java FarthestPair < input.txt
Dependencies: GrahamScan.java Point2D.java
Given a set of N points in the plane, find the farthest pair
(equivalently, compute the diameter of the set of points).
Computes the convex hull of the set of points and using the
rotating callipers method to find all antipodal point pairs
and the farthest pair.