A Linear Time Algorithm for the Lowest Common Ancestors Problem (Extended Abstract)

Dov Harel

Browse the full FOCS paper archive.