Sparsification---A Technique for Speeding Up Dynamic Graph Algorithms. Eppstein, D., Galil, Z., Italiano, G. F., & Nissenzweig, A. Journal of the ACM, 44(5):669--696, ACM, September, 1997.
Sparsification---A Technique for Speeding Up Dynamic Graph Algorithms [link]Paper  doi  bibtex   
@article{ Eppstein1997,
  author = {Eppstein, David and Galil, Zvi and Italiano, Giuseppe F. and Nissenzweig, Amnon},
  doi = {10.1145/265910.265914},
  file = {:Users/KunihiroWASA/Dropbox/paper/1997/Eppstein et al., Sparsification---A Technique for Speeding Up Dynamic Graph Algorithms, 1997.pdf:pdf},
  issn = {00045411},
  journal = {Journal of the ACM},
  keywords = {dynamic graph algorithms,edge and vertex connectivity,minimum spanning trees},
  month = {September},
  number = {5},
  pages = {669--696},
  publisher = {ACM},
  title = {{Sparsification---A Technique for Speeding Up Dynamic Graph Algorithms}},
  url = {http://dl.acm.org/citation.cfm?id=265910.265914},
  volume = {44},
  year = {1997}
}

Downloads: 0