Return to Article Details Lower Bounds for Dynamic Transitive Closure, Planar Point Location, and Parentheses Matching Download Download PDF