Improved update/query algorithms for the interval valuation problem (1987)

by D S Hirschberg, D J Volper
Venue:Information Processing Letters