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

Feodor F. Dragan, Fedor V. Fomin, Petr A. Golovach. A PTAS for the Sparsest Spanners Problem on Apex-Minor-Free Graphs. In Edward Ochmanski, Jerzy Tyszkiewicz, editors, Mathematical Foundations of Computer Science 2008, 33rd International Symposium, MFCS 2008, Torun, Poland, August 25-29, 2008, Proceedings. Volume 5162 of Lecture Notes in Computer Science, pages 290-298, Springer, 2008. [doi]

Abstract

Abstract is missing.