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.

@article{HusfeldtRS96,
  title = {Lower Bounds for Dynamic Transitive Closure, Planar Point Location, and Parantheses Matching},
  author = {Thore Husfeldt and Theis Rauhe and Søren Skyum},
  year = {1996},
  researchr = {https://researchr.org/publication/HusfeldtRS96},
  cites = {0},
  citedby = {0},
  journal = {Nord. J. Comput.},
  volume = {3},
  number = {4},
  pages = {323-336},
}