Sparsi cation | A technique for speeding up dynamic graph algorithms (1992)

by D Eppstein, Z Galil, G F Italiano, A Nissenzweig
Venue:in \Proceedings, 33rd Annual Symposium on Foundations of Computer Science