Lower Bounds for Dynamic Transitive Closure, Planar Point Location, and Parentheses Matching

• Authors:

• Thore Husfeldt;Theis Rauhe;Søren Skyum

• Affiliations:

• -;-;-

• Venue:
• SWAT '96 Proceedings of the 5th Scandinavian Workshop on Algorithm Theory
• Year:
• 1996