Adding range restriction capability to dynamic data structures (1985)

by D E Willard, G S Lueker
Venue:J. ACM