Linear-time pointer-machine algorithms for LCAs, MST verification, and dominators (1998)

by A L Buchsbaum, H Kaplan, A Rogers, J R Westbrook
Venue:In Proc. 30th ACM Symposium on Theory of Computing (STOC