@article{DBLP:journals/rsa/BaswanaS07,
author = {Surender Baswana and
Sandeep Sen},
title = {A simple and linear time randomized algorithm for computing
sparse spanners in weighted graphs},
journal = {Random Struct. Algorithms},
volume = {30},
number = {4},
year = {2007},
pages = {532-563},
ee = {http://dx.doi.org/10.1002/rsa.20130},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Last update 2008-09-15 CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page