Dynamic 3-sided planar range queries with expected doubly logarithmic time (2009)

by G S Brodal, A C Kaporis, S Sioutas, K Tsakalidis, K Tsichlas
Venue:In Proc. 20th International Symposium on Algorithms and Computation