Amnon Nissenzweig. Sparsification—a technique for speeding up dynamic graph algorithms (1992)

by David Eppstein, Zvi Galil, Giuseppe F Italiano
Venue:In Proc. 33rd FOCS