A polynomial-time approximation scheme for Steiner tree in planar graphs

Abstract

We give an <i>O</i>(<i>n</i> log <i>n</i>) approximation scheme for Steiner tree in planar graphs. 

Topics

8 Figures and Tables

Cite this paper

@inproceedings{Borradaile2007APA, title={A polynomial-time approximation scheme for Steiner tree in planar graphs}, author={Glencora Borradaile and Claire Mathieu and Philip N. Klein}, booktitle={SODA}, year={2007} }