The lowest common ancestor problem on a tree with an unfixed root
Authors:
- 1 October 1999
- journal article
- Published by Elsevier in Information Sciences
- Vol. 119 (1-2) , 125-130
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- New algorithms for the LCA problem and the binary tree reconstruction problemInformation Processing Letters, 1994
- Finding lowest common ancestors in arbitrarily directed treesInformation Processing Letters, 1994
- On Finding Lowest Common Ancestors: Simplification and ParallelizationSIAM Journal on Computing, 1988
- The nearest common ancestor in a dynamic treeActa Informatica, 1988
- Fast Algorithms for Finding Nearest Common AncestorsSIAM Journal on Computing, 1984