Optimal Pointer Algorithms for Finding Nearest Common Ancestors in Dynamic Trees

Stephen Alstrup, Mikkel Thorup. Optimal Pointer Algorithms for Finding Nearest Common Ancestors in Dynamic Trees. J. Algorithms, 35(2):169-188, 2000.

Abstract

Abstract is missing.