Optimal pointer algorithm for finding nearest common ancestors in dynamic trees

Stephen Alstrup, Mikkel Thorup

1 Citation (Scopus)
Translated title of the contributionOptimal pointer algorithm for finding nearest common ancestors in dynamic trees
Original languageEnglish
Title of host publicationProceedings of the 5th Scandinavian Workshop on Algorithm Theory (SWAT), LNCS 1097
Number of pages11
Publication date1996
Pages212-222
Publication statusPublished - 1996
Externally publishedYes

Cite this