An efficient polynomial-time approximation scheme for Steiner forest in planar graphs
David EisenstatPhilip KleinClaire Mathieu
所有作者
David EisenstatPhilip KleinClaire Mathieu
文献摘要
We give an O(nlog3n) approximation scheme for Steiner forest in planar
graphs, improving on the previous approximation scheme for this problem, which
runs in O(nf(ϵ)) time.