T. Husfeldt, T. Rauhe, and S. Skyum, “Lower Bounds for Dynamic Transitive Closure, Planar Point Location, and Parentheses Matching”, BRICS, vol. 3, no. 9, Jan. 1996.