Matthew J. Katz Frank Nielsen Michael Segal Maintenance of a Piercing Set for Intervals with Applications. 59-73 2003 36 Algorithmica 1 http://dx.doi.org/10.1007/s00453-002-1006-1 db/journals/algorithmica/algorithmica36.html#KatzNS03