Steiner Tree in Planar Graphs: An ::::O:::: ( ::::n:::: log ::::n:::: ) Approximation Scheme with Singly-Exponential Dependence on Epsilon

Glencora Borradaile, Philip N. Klein, Claire Mathieu. Steiner Tree in Planar Graphs: An ::::O:::: ( ::::n:::: log ::::n:::: ) Approximation Scheme with Singly-Exponential Dependence on Epsilon. In Frank K. H. A. Dehne, Jörg-Rüdiger Sack, Norbert Zeh, editors, Algorithms and Data Structures, 10th International Workshop, WADS 2007, Halifax, Canada, August 15-17, 2007, Proceedings. Volume 4619 of Lecture Notes in Computer Science, pages 275-286, Springer, 2007. [doi]

Abstract

Abstract is missing.