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]

Abstract

Abstract is missing.