An Optimal Dynamic Data Structure for Stabbing-Semigroup Queries

Pankaj K. Agarwal, Lars Arge, Haim Kaplan, Eyal Molad, Robert Endre Tarjan, Ke Yi. An Optimal Dynamic Data Structure for Stabbing-Semigroup Queries. SIAM Journal on Computing, 41(1):104-127, 2012. [doi]

Abstract

Abstract is missing.