Optimal algorithms for finding nearest common ancestors in dynamic trees - Alstrup, Stephen (Datalogisk Institut <København>: DIKU-Rapport, 1995)