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]

Abstract

Abstract is missing.