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

Siu-Wing Cheng, Ravi Janardan

Browse the full SODA paper archive.