Dynamic Algorithms for the Dyck Languages. - Gudmund Skovbjerg Frandsen; Thore Husfeldt; Peter Bro Miltersen; Theis Rauhe; Søren Skyum (WADS, 1995)

Lower Bounds for Dynamic Transitive Closure, Planar Point Location, and Parentheses Matching. - Thore Husfeldt; Theis Rauhe; Søren Skyum (SWAT, 1996)

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