activity
20052026
most citedConnecting a Set of Circles with Minimum Sum of Radii

14 citations · 62 across the 20 of their papers we have counts for

collaborators
Showing 2016 · cs.DSShow all

1 paper · 2 filters

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…