8 citations · 31 across the 9 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
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…
cs.CG2016★ 8 cited
Approximating Dynamic Time Warping and Edit Distance for a Pair of Point Sequences
Pankaj K. Agarwal, Kyle Fox, Jiangwei Pan +1
We give the first subquadratic-time approximation schemes for dynamic time warping (DTW) and edit distance (ED) of several natural families of point sequences in , fo…