Approximation of minimum weight spanners for sparse graphs

Feodor F. Dragan, Fedor V. Fomin, Petr A. Golovach. Approximation of minimum weight spanners for sparse graphs. Theoretical Computer Science, 412(8-10):846-852, 2011. [doi]

Abstract

Abstract is missing.