Kyle Fox

most citedMinimum cycle and homology bases of surface embedded graphs

7 citations · 10 across the 3 of their papers we have counts for

collaborators

3 papers

cs.DS2019

Minimum Cuts in Surface Graphs

Erin W. Chambers, Jeff Erickson, Kyle Fox +1

We describe algorithms to efficiently compute minimum $(s, t)$ -cuts and global minimum cuts of undirected surface-embedded graphs. Given an edge-weighted undirected graph $G$ with $…

cs.DS2019★ 3 cited

Faster Algorithms for the Geometric Transportation Problem

Pankaj K. Agarwal, Kyle Fox, Debmalya Panigrahi +2

Let $R$ and $B$ be two point sets in $R^{d}$ , with $∣ R ∣ + ∣ B ∣ = n$ and where $d$ is a constant. Next, let $λ : R \cup B \to N$ such that $\sum_{r \in R } λ(r) = \sum_…

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…