@inproceedings{209a0319aba340a3954d55f26e500cb5,
title = "The level Ancestor problem simplified",
abstract = "We present a very simple algorithm for the Level Ancestor Problem. A Level Ancestor Query LA(v, d) requests the depth d ancestor of node v. The Level Ancestor Problem is thus: preprocess a given rooted tree T to answer level ancestor queries. While optimal solutions to this problem already exist, our new optimal solution is simple enough to be taught and implemented.",
author = "Bender, {Michael A.} and Mart{\'i}n Farach-Colton",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2002.; 5th Latin American Symposium on Theoretical Informatics, LATIN 2002 ; Conference date: 03-04-2002 Through 06-04-2002",
year = "2002",
doi = "10.1007/3-540-45995-2_44",
language = "English (US)",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "508--515",
editor = "Sergio Rajsbaum",
booktitle = "LATIN 2002",
}