Compact Interval Trees: A Data Structure for Convex Hulls.

Leonidas J. Guibas, John Hershberger, Jack Snoeyink

Browse the full SODA paper archive.