Algorithms for Diametral Pairs and Convex Hulls That Are Optimal, Randomized, and Incremental.

Kenneth L. Clarkson Peter W. Shor Algorithms for Diametral Pairs and Convex Hulls That Are Optimal, Randomized, and Incremental. 12-17 1988 Symposium on Computational Geometry http://doi.acm.org/10.1145/73393.73395 db/conf/compgeom/compgeom88.html#ClarksonS89