Dynamic 3-sided Planar Range Queries with Expected Doubly Logarithmic Time

Gerth Stølting Brodal, Alexis C. Kaporis, Apostolos N. Papadopoulos +3

This work studies the problem of 2-dimensional searching for the 3-sided range query of the form $[a,b]\times (-\infty ,c]$ in both main and external memory, by considering a vari…