Data structures for weighted matching and nearest common ancestors with linking (1990)

by Harold N Gabow
Venue:In Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms, SODA ’90