Husfeldt, T., Rauhe, T. and Skyum, S. (1996) “Lower Bounds for Dynamic Transitive Closure, Planar Point Location, and Parentheses Matching”, BRICS Report Series, 3(9). doi: 10.7146/brics.v3i9.19972.