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.

Authors

Thore Husfeldt

This author has not been identified. Look up 'Thore Husfeldt' in Google

Theis Rauhe

This author has not been identified. Look up 'Theis Rauhe' in Google

Søren Skyum

This author has not been identified. Look up 'Søren Skyum' in Google