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. Random Struct. Algorithms, 30(4):532-563, 2007. [doi]

Authors

Surender Baswana

This author has not been identified. Look up 'Surender Baswana' in Google

Sandeep Sen

This author has not been identified. Look up 'Sandeep Sen' in Google