Luc Devroye, Godfried T. Toussaint: A note on linear expected time algorithms for finding convex hulls. Computing 26(4): 361-366 (1981)