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. In Rolf G. Karlsson, Andrzej Lingas, editors, Algorithm Theory - SWAT 96, 5th Scandinavian Workshop on Algorithm Theory, Reykjavík, Iceland, July 3-5, 1996, Proceedings. Volume 1097 of Lecture Notes in Computer Science, pages 212-222, Springer, 1996.

Abstract

Abstract is missing.