25 citations · 78 across the 26 of their papers we have counts for
1 paper · 2 filters
Glencora Borradaile, Philip Klein, Claire Mathieu
We give a randomized O(n polylog n)-time approximation scheme for the Steiner forest problem in the Euclidean plane. For every fixed eps > 0 and given n terminals in the plane with…