Husfeldt, T.; Rauhe, T.; Skyum, S. Lower Bounds for Dynamic Transitive Closure, Planar Point Location, and Parentheses Matching. BRICS 1996, 3.