On Finding Lowest Common Ancestors in Trees

Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman

Browse the full STOC paper archive.