A linear algorithm for computing convex hulls for random lines

Daniel Berend, Vladimir Braverman. A linear algorithm for computing convex hulls for random lines. ACM Transactions on Algorithms, 5(4), 2009. [doi]

Abstract

Abstract is missing.