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

Thore Husfeldt, Theis Rauhe, Søren Skyum. Lower Bounds for Dynamic Transitive Closure, Planar Point Location, and Parantheses Matching. Nord. J. Comput., 3(4):323-336, 1996.

Abstract

Abstract is missing.