Optimal pointer algorithms for finding nearest common ancestors in dynamic trees

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

Standard

Optimal pointer algorithms for finding nearest common ancestors in dynamic trees. / Alstrup, Stephen; Thorup, Mikkel.

Algorithm Theory—SWAT'96. Springer Science+Business Media, 1996. s. 212-222 (Lecture notes in computer science, Bind 1097).

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

Harvard

Alstrup, S & Thorup, M 1996, Optimal pointer algorithms for finding nearest common ancestors in dynamic trees. i Algorithm Theory—SWAT'96. Springer Science+Business Media, Lecture notes in computer science, bind 1097, s. 212-222.

APA

Alstrup, S., & Thorup, M. (1996). Optimal pointer algorithms for finding nearest common ancestors in dynamic trees. I Algorithm Theory—SWAT'96 (s. 212-222). Springer Science+Business Media. Lecture notes in computer science Bind 1097

Vancouver

Alstrup S, Thorup M. Optimal pointer algorithms for finding nearest common ancestors in dynamic trees. I Algorithm Theory—SWAT'96. Springer Science+Business Media. 1996. s. 212-222. (Lecture notes in computer science, Bind 1097).

Author

Alstrup, Stephen ; Thorup, Mikkel. / Optimal pointer algorithms for finding nearest common ancestors in dynamic trees. Algorithm Theory—SWAT'96. Springer Science+Business Media, 1996. s. 212-222 (Lecture notes in computer science, Bind 1097).

Bibtex

@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",

}

RIS

TY - GEN

T1 - Optimal pointer algorithms for finding nearest common ancestors in dynamic trees

AU - Alstrup, Stephen

AU - Thorup, Mikkel

PY - 1996

Y1 - 1996

M3 - Article in proceedings

T3 - Lecture notes in computer science

SP - 212

EP - 222

BT - Algorithm Theory—SWAT'96

PB - Springer Science+Business Media

ER -

ID: 84717026