Using sparsification for parametric minimum spanning tree problems (1996)

by D Fernández-Baca, G Slutzki, D Eppstein
Venue:Nordic J. Computing