A Data Structure for Dynamically Maintaining Rooted Trees

Greg N. Frederickson. A Data Structure for Dynamically Maintaining Rooted Trees. J. Algorithms, 24(1):37-65, 1997.

@article{Frederickson97,
  title = {A Data Structure for Dynamically Maintaining Rooted Trees},
  author = {Greg N. Frederickson},
  year = {1997},
  tags = {data-flow},
  researchr = {https://researchr.org/publication/Frederickson97},
  cites = {0},
  citedby = {0},
  journal = {J. Algorithms},
  volume = {24},
  number = {1},
  pages = {37-65},
}