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]

Abstract

Abstract is missing.