Linear-time pointer-machine algorithms for LCA’s, MST verification, and dominators (1998)

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