Using sparsification for parametric minimum spanning tree problems (1996)

by D Fernandez-Baca, G Slutzki, D Eppstein
Venue:SWAT 1996, LNCS 1097