Optimal pointer algorithm for finding nearest common ancestors in dynamic trees

13 Citations (Scopus)

Translated title of the contribution	Optimal pointer algorithm for finding nearest common ancestors in dynamic trees
Original language	English
Journal	Journal of Algorithms
Volume	35
Pages (from-to)	169-188
Number of pages	20
ISSN	0196-6774
Publication status	Published - 2000
Externally published	Yes

Cite this

@article{3509fbd3e6c84351b0e9ef12a2030ae6,

title = "Optimal pointer algorithm for finding nearest common ancestors in dynamic trees",

author = "Stephen Alstrup and Mikkel Thorup",

note = "Announced at SWAT'96",

year = "2000",

language = "English",

volume = "35",

pages = "169--188",

journal = "Journal of Algorithms",

issn = "0196-6774",

publisher = "Academic Press",

}