Sparsification-A Technique for Speeding up Dynamic Graph Algorithms (Extended Abstract) - David Eppstein; Zvi Galil; Giuseppe F. Italiano; Amnon Nissenzweig (FOCS, 1992)

Sparsification - a technique for speeding up dynamic graph algorithms. - David Eppstein; Zvi Galil; Giuseppe F. Italiano; Amnon Nissenzweig (J. ACM, 1997)