An Optimal Randomized Planar Convex Hull Algorithm With Good Empirical Performance

Martin E. Dyer, Jonathan M. Nash, Peter M. Dew. An Optimal Randomized Planar Convex Hull Algorithm With Good Empirical Performance. In SPAA. pages 21-26, 1995. [doi]