On a Simple, Practical, Optimal, Output-Sensitive Randomized Planar Convex Hull Algorithm.

Binay K. Bhattacharya Sandeep Sen On a Simple, Practical, Optimal, Output-Sensitive Randomized Planar Convex Hull Algorithm. 177-193 1997 25 J. Algorithms 1 db/journals/jal/jal25.html#BhattacharyaS97