The interval skip list: A data structure for finding all intervals that overlap a point (1992)

by E N Hanson, T Johnson
Venue:In Workshop on Algorithms and Data Structures