Sparsification - a technique for speeding up dynamic graph algorithms (1997)

by D Eppstein, Z Galil, G F Italiano, A Nissenzweig