Baswana08'

@article{DBLP:journals/ipl/Baswana08,
  author    = {Surender Baswana},
  title     = {Streaming algorithm for graph spanners - single pass and
               constant processing time per edge},
  journal   = {Inf. Process. Lett.},
  volume    = {106},
  number    = {3},
  year      = {2008},
  pages     = {110-114},
  ee        = {http://dx.doi.org/10.1016/j.ipl.2007.11.001},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}