Sciweavers

LATIN
2000
Springer
15 years 12 days ago
The LCA Problem Revisited
We present a very simple algorithm for the Least Common Ancestor problem. We thus dispel the frequently held notion that an optimal LCA computation is unwieldy and unimplementable...
Michael A. Bender, Martin Farach-Colton