Parametric and Kinetic Minimum Spanning Trees.

Pankaj K. Agarwal, David Eppstein, Leonidas J. Guibas, Monika Rauch Henzinger

Browse the full FOCS paper archive.