25 citations · 78 across the 26 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DS2016
A PTAS for Three-Edge Connectivity in Planar Graphs
Glencora Borradaile, Baigong Zheng
We consider the problem of finding the minimum-weight subgraph that satisfies given connectivity requirements. Specifically, given a requirement for every verte…
cs.DS2016★ 7 cited
Minimum cycle and homology bases of surface embedded graphs
Glencora Borradaile, Erin Wolf Chambers, Kyle Fox +1
We study the problems of finding a minimum cycle basis (a minimum weight set of cycles that form a basis for the cycle space) and a minimum homology basis (a minimum weight set of…