Surender Baswana, Sandeep Sen. A simple and linear time randomized algorithm for computing sparse spanners in weighted graphs. Random Struct. Algorithms, 30(4):532-563, 2007. [doi]
@article{BaswanaS07,
title = {A simple and linear time randomized algorithm for computing sparse spanners in weighted graphs},
author = {Surender Baswana and Sandeep Sen},
year = {2007},
doi = {10.1002/rsa.20130},
url = {http://dx.doi.org/10.1002/rsa.20130},
tags = {graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/BaswanaS07},
cites = {0},
citedby = {0},
journal = {Random Struct. Algorithms},
volume = {30},
number = {4},
pages = {532-563},
}