Output-Sensitive Results on Convex Hulls, Extreme Points, and Related Problems.

Timothy M. Chan Output-Sensitive Results on Convex Hulls, Extreme Points, and Related Problems. 10-19 1995 Symposium on Computational Geometry http://doi.acm.org/10.1145/220279.220281 db/conf/compgeom/compgeom95.html#Chan95