(en) J. Hershberger, « Finding the upper envelope of n line segments in O(n log n) time », Information Processing Letters, vol. 33, , p. 169–174 (présentation en ligne).
(en) Timothy M. Chan, « Optimal output-sensitive convex hull algorithms in two and three dimensions », Discrete and Computational Geometry, vol. 16, , p. 361–368 (présentation en ligne)
sciencedirect.com
B. Chazelle et Jiří Matoušek, « Derandomizing an output-sensitive convex hull algorithm in three dimensions », Computational Geometry, vol. 5, , p. 27–32 (présentation en ligne).
springer.com
link.springer.com
(en) Frank Nielsen, « Grouping and Querying : A Paradigm to Get Output-Sensitive Algorithms », Discrete and Computational Geometry, vol. 1763, , p. 250–257 (présentation en ligne).
