On Finding Lowest Common Ancestors in Trees

Alfred V. Aho, John E. Hopcroft, Jeffrey D. UllmanSIAM Journal on Computing 1976 · DOI

BibTeX
@article{aho1976finding,
  author = {Alfred V. Aho and John E. Hopcroft and Jeffrey D. Ullman},
  title = {{On Finding Lowest Common Ancestors in Trees}},
  journal = {SIAM Journal on Computing},
  year = {1976},
  doi = {10.1137/0205011},
}

Loading related content...

Figure