Optimal Pointer Algorithms for Finding Nearest Common Ancestors in Dynamic Trees

• Authors:

• Stephen Alstrup;Mikkel Thorup

• Affiliations:

• -;-

• Venue:
• SWAT '96 Proceedings of the 5th Scandinavian Workshop on Algorithm Theory
• Year:
• 1996