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

Gerth Stølting Brodal, Alexis C. Kaporis, Apostolos N. Papadopoulos, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas. Dynamic 3-sided planar range queries with expected doubly-logarithmic time. Theoretical Computer Science, 526:58-74, 2014. [doi]

Abstract

Abstract is missing.