A PTAS for the Sparsest Spanners Problem on Apex-Minor-Free Graphs.

Feodor F. Dragan, Fedor V. Fomin, Petr A. Golovach

Browse the full MFCS paper archive.