A simple and linear time randomized algorithm for computing sparse spanners in weighted graphs.

Surender Baswana Sandeep Sen A simple and linear time randomized algorithm for computing sparse spanners in weighted graphs. 532-563 2007 30 Random Struct. Algorithms 4 http://dx.doi.org/10.1002/rsa.20130 db/journals/rsa/rsa30.html#BaswanaS07