Dynamic Planar Convex Hull Operations in Near-Logarithmic Amortized Time.

Timothy M. Chan

Browse the full FOCS paper archive.