An optimal dynamic interval stabbing-max data structure?

Pankaj K. Agarwal, Lars Arge, Ke Yi

Browse the full SODA paper archive.