Optimal pointer algorithms for finding nearest common ancestors in dynamic trees

1 Citation (Scopus)

Original language	English
Title of host publication	Algorithm Theory—SWAT'96
Number of pages	11
Publisher	Springer Science+Business Media
Publication date	1996
Pages	212-222
Publication status	Published - 1996

Series	Lecture notes in computer science
Volume	1097
ISSN	0302-9743

Cite this

@inproceedings{da387912b7cd4700a80682104b034af8,

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

author = "Stephen Alstrup and Mikkel Thorup",

year = "1996",

language = "English",

series = "Lecture notes in computer science",

publisher = "Springer Science+Business Media",

pages = "212--222",

booktitle = "Algorithm Theory—SWAT'96",

address = "Singapore",

}