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

Glencora Borradaile, Claire Kenyon-Mathieu, Philip N. Klein

Browse the full SODA paper archive.