The Interval Skip List: A Data Structure for Finding All Intervals that Overlap a Point.

Eric N. Hanson

Browse the full WADS paper archive.