Steiner tree in planar graphs: An O(n log n) approximation scheme with singly-exponential dependence on epsilon

August 4, 2007

Glencora Borradaile, Philip Klein and Claire Mathieu
Proceedings of the Workshop on Algorithms and Data Structures (WADS), Halifax, Nova Scotia, 2007.

Comments Off