Maintaining information in fully dynamic trees with top trees

Stephen Alstrup, Jacob Holm, Kristian de Lichtenberg, Mikkel Thorup. Maintaining information in fully dynamic trees with top trees. ACM Transactions on Algorithms, 1(2):243-264, 2005. [doi]

@article{AlstrupHLT05,
  title = {Maintaining information in fully dynamic trees with top trees},
  author = {Stephen Alstrup and Jacob Holm and Kristian de Lichtenberg and Mikkel Thorup},
  year = {2005},
  doi = {10.1145/1103963.1103966},
  url = {http://doi.acm.org/10.1145/1103963.1103966},
  researchr = {https://researchr.org/publication/AlstrupHLT05},
  cites = {0},
  citedby = {0},
  journal = {ACM Transactions on Algorithms},
  volume = {1},
  number = {2},
  pages = {243-264},
}