Sparsification - a technique for speeding up dynamic graph algorithms

David Eppstein, Zvi Galil, Giuseppe F. Italiano, Amnon Nissenzweig. Sparsification - a technique for speeding up dynamic graph algorithms. Journal of the ACM, 44(5):669-696, 1997. [doi]

Authors

David Eppstein

This author has not been identified. Look up 'David Eppstein' in Google

Zvi Galil

This author has not been identified. Look up 'Zvi Galil' in Google

Giuseppe F. Italiano

This author has not been identified. Look up 'Giuseppe F. Italiano' in Google

Amnon Nissenzweig

This author has not been identified. Look up 'Amnon Nissenzweig' in Google