Efficient Maintenance of the Union of Intervals on a Line, with Applications.

Siu-Wing Cheng Ravi Janardan Efficient Maintenance of the Union of Intervals on a Line, with Applications. 57-74 1991 12 J. Algorithms 1 db/journals/jal/jal12.html#ChengJ91