papers
Publications (10)
cs.DS2018
Holiest Minimum-Cost Paths and Flows in Surface Graphs
Jeff Erickson, Kyle Fox, Luvsandondov Lkhamsuren
cs.DS2010
Online Scheduling on Identical Machines using SRPT
Kyle Fox, Benjamin Moseley
cs.CG2016
Approximating Dynamic Time Warping and Edit Distance for a Pair of Point Sequences
Pankaj K. Agarwal, Kyle Fox, Jiangwei Pan +1
cs.DS2011
Upper Bounds for Maximally Greedy Binary Search Trees
Kyle Fox
cs.DS2016
Minimum cycle and homology bases of surface embedded graphs
Glencora Borradaile, Erin Wolf Chambers, Kyle Fox +1
cs.CG2017
Computing the Gromov-Hausdorff Distance for Metric Trees
Pankaj K. Agarwal, Kyle Fox, Abhinandan Nath +2
cs.CG2012
Shortest Non-trivial Cycles in Directed and Undirected Surface Graphs
Kyle Fox
cs.DS2015
A Polynomial-time Bicriteria Approximation Scheme for Planar Bisection
Kyle Fox, Philip N. Klein, Shay Mozes
cs.CG2017
An Efficient Algorithm for Computing High-Quality Paths amid Polygonal Obstacles
Pankaj K. Agarwal, Kyle Fox, Oren Salzman
cs.DS2019
Faster Algorithms for the Geometric Transportation Problem
Pankaj K. Agarwal, Kyle Fox, Debmalya Panigrahi +2