Parametric and Kinetic Minimum Spanning Trees

by Pankaj Agarwal, David Eppstein , Leonidas J. Guibas , Monika R. Henzinger