On the complexity of finding the convex hull of a set of points

An efficient algorith for determining the convex hull of a finite planar set

Ronald Graham · Information Processing Letters · 1972 · 1.7K citations

Computing, Computer Science, Algorithms +12

A Lower Bound to Finding Convex Hulls

Andrew Chi-Chih Yao · Journal of the ACM · 1981 · 156 citations · Full text

Computing, Computer Science, Computational Geometry +9

On the complexity of computing the measure of ∪[a _i ,b _i ]

Michael L. Fredman, Bruce W. Weide · Communications of the ACM · 1978 · 85 citations · Full text

Computing, Computer Science, Mathematics +17

On the Ω(n log n) lower bound for convex hull and maximal vector determination

Peter van Emde Boas · Information Processing Letters · 1980 · 27 citations

Computing, Computer Science, Algorithms +13

Comments on a lower bound for convex hull determination

David Avis · Information Processing Letters · 1980 · 12 citations

Computing, Computer Science, Algorithms +12