Sparsification — A technique for speeding up dynamic graph algorithms

David Eppstein, Zvi Galil, Giuseppe F. Italiano, and Amnon Nissenzweig
Proc. 33rd Symp. Foundations of Computer Science, IEEE, Oct 1992, pp. 60–69
Tech. report RC 19272 (83907), IBM, T. J. Watson Research Ctr., 1993
J. ACM 44(5):669–696, Sep 1997
Tech. report CS96-10, Univ. Ca' Foscari di Venezia, Dip. di Mathematica Applicata ed Informatica, Oct 1996
Mathematical Reviews 98k:68039
http://doi.acm.org/10.1145/265910.265914

Cited by:

Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine
Made on a Mac Valid XHTML 1.0!