Kyle J. Fox

activity

20102021

most citedApproximating Dynamic Time Warping and Edit Distance for a Pair of Point Sequences

8 citations · 31 across the 9 of their papers we have counts for

collaborators

Showing 2019 · cs.DSShow all

2 papers · 2 filters

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_…