7 citations · 8 across the 6 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2024
A Distance for Geometric Graphs via the Labeled Merge Tree Interleaving Distance
Erin Wolf Chambers, Elizabeth Munch, Sarah Percival +1
Geometric graphs appear in many real-world data sets, such as road networks, sensor networks, and molecules. We investigate the notion of distance between embedded graphs and prese…
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…