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.

Authors

Stephen Alstrup

This author has not been identified. Look up 'Stephen Alstrup' in Google

Mikkel Thorup

This author has not been identified. Look up 'Mikkel Thorup' in Google