Optimal pointer algorithm for finding nearest common ancestors in dynamic trees
Research output: Contribution to journal › Journal article › Research › peer-review
Standard
Optimal pointer algorithm for finding nearest common ancestors in dynamic trees. / Alstrup, Stephen; Thorup, Mikkel.
In: Journal of Algorithms, Vol. 35, 2000, p. 169-188.Research output: Contribution to journal › Journal article › Research › peer-review
Harvard
Alstrup, S & Thorup, M 2000, 'Optimal pointer algorithm for finding nearest common ancestors in dynamic trees', Journal of Algorithms, vol. 35, pp. 169-188.
APA
Alstrup, S., & Thorup, M. (2000). Optimal pointer algorithm for finding nearest common ancestors in dynamic trees. Journal of Algorithms, 35, 169-188.
Vancouver
Alstrup S, Thorup M. Optimal pointer algorithm for finding nearest common ancestors in dynamic trees. Journal of Algorithms. 2000;35:169-188.
Author
Bibtex
@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",
}
RIS
TY - JOUR
T1 - Optimal pointer algorithm for finding nearest common ancestors in dynamic trees
AU - Alstrup, Stephen
AU - Thorup, Mikkel
N1 - Announced at SWAT'96
PY - 2000
Y1 - 2000
M3 - Journal article
VL - 35
SP - 169
EP - 188
JO - Journal of Algorithms
JF - Journal of Algorithms
SN - 0196-6774
ER -
ID: 98317692