Linear-time pointermachine algorithms for LCA's, MST verification, and dominators (1998)

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