Sparsi technique for speeding up dynamic graph algorithms (1992)

by D Eppstein, Z Galil, G Italiano, A Nissenzweig
Venue:Proc. 33rd Annual IEEE Symp. Foundations of Computer Science