25 citations · 78 across the 26 of their papers we have counts for
1 paper · 2 filters
Glencora Borradaile, Erik D. Demaine, Siamak Tazari
We present the first polynomial-time approximation schemes (PTASes) for the following subset-connectivity problems in edge-weighted graphs of bounded genus: Steiner tree, low-conne…