Improved Algorithms for Finding Level Ancestors in Dynamic Trees

Stephen Alstrup, Jacob Holm. Improved Algorithms for Finding Level Ancestors in Dynamic Trees. In Ugo Montanari, José D. P. Rolim, Emo Welzl, editors, Automata, Languages and Programming, 27th International Colloquium, ICALP 2000, Geneva, Switzerland, July 9-15, 2000, Proceedings. Volume 1853 of Lecture Notes in Computer Science, pages 73-84, Springer, 2000. [doi]

@inproceedings{AlstrupH00,
  title = {Improved Algorithms for Finding Level Ancestors in Dynamic Trees},
  author = {Stephen Alstrup and Jacob Holm},
  year = {2000},
  url = {http://link.springer.de/link/service/series/0558/bibs/1853/18530073.htm},
  researchr = {https://researchr.org/publication/AlstrupH00},
  cites = {0},
  citedby = {0},
  pages = {73-84},
  booktitle = {Automata, Languages and Programming, 27th International Colloquium, ICALP 2000, Geneva, Switzerland, July 9-15, 2000, Proceedings},
  editor = {Ugo Montanari and José D. P. Rolim and Emo Welzl},
  volume = {1853},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-67715-1},
}