Data structure for weighted matching and nearest common acestors with linking (1984)

by H N Gabow, J L Bentley, R E Tarjan
Venue:In 1st Annual ACM Symposium on Discrete Algorithms