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. In Symposium on Computational Geometry. pages 12-17, 1988. [doi]

Abstract

Abstract is missing.