An Optimal Randomized Planar Convex Hull Algorithm With Good Empirical Performance.

Martin E. Dyer, Jonathan M. Nash, Peter M. Dew

Browse the full SPAA paper archive.