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

by H N Gabow
Venue:in Proc. 1st ACM-SIAM Symp. on Discrete Algorithms