Streaming algorithm for graph spanners - single pass and constant processing time per edge (0)

by S Baswana
Venue:Inf. Process. Lett