Kyle Fox

Publication Activity (10 Years)

Years Active: 2010-2023
Publications (10 Years): 37

Top Topics

Top Venues

Publications

Erin W. Chambers, Jeff Erickson, Kyle Fox, Amir Nayyeri
Minimum Cuts in Surface Graphs. SIAM J. Comput. 52 (1) (2023)
Kyle Fox, Debmalya Panigrahi, Fred Zhang
-Cut in Hypergraphs via Branching Contractions. ACM Trans. Algorithms 19 (2) (2023)
Kyle Fox, Thomas Stanley
Computation of Cycle Bases in Surface Embedded Graphs. ISAAC (2022)
Kyle Fox, Jiashuai Lu
A deterministic near-linear time approximation scheme for geometric transportation. CoRR (2022)
Kyle Fox, Jiashuai Lu
A near-linear time approximation scheme for geometric transportation with arbitrary supplies and spread. J. Comput. Geom. 13 (1) (2022)
Kyle Fox, Xinyi Li
Approximating the Geometric Edit Distance. Algorithmica 84 (9) (2022)
Kyle Fox, Hongyao Huang, Benjamin Raichel
Clustering with Faulty Centers. ISAAC (2022)
Connor Colombe, Kyle Fox
Approximating the (Continuous) Fréchet Distance. SoCG (2021)
Julian Enoch, Kyle Fox, Dor Mesica, Shay Mozes
A Faster Algorithm for Maximum Flow in Directed Planar Graphs with Vertex Capacities. ISAAC (2021)
Connor Colombe, Kyle Fox
Approximating the (continuous) Fréchet distance. CoRR (2020)
Ka Yaw Teo, Ovidiu Daescu, Kyle Fox
Trajectory planning for an articulated probe. Comput. Geom. 90 (2020)
Kyle Fox, Jiashuai Lu
A Near-Linear Time Approximation Scheme for Geometric Transportation with Arbitrary Supplies and Spread. SoCG (2020)
Pankaj K. Agarwal, Kyle Fox, Debmalya Panigrahi, Kasturi R. Varadarajan, Allen Xiao
Faster Algorithms for the Geometric Transportation Problem. CoRR (2019)
Kyle Fox, Sungjin Im, Janardhan Kulkarni, Benjamin Moseley
Non-clairvoyantly Scheduling to Minimize Convex Functions. Algorithmica 81 (9) (2019)
Kyle Fox, Xinyi Li
Approximating the Geometric Edit Distance. CoRR (2019)
Kyle Fox, Jiashuai Lu
A near-linear time approximation scheme for geometric transportation with real supplies. CoRR (2019)
Kyle Fox, Xinyi Li
Approximating the Geometric Edit Distance. ISAAC (2019)
Kyle Fox, Debmalya Panigrahi, Fred Zhang
Minimum Cut and Minimum k-Cut in Hypergraphs via Branching Contractions. SODA (2019)
Erin W. Chambers, Jeff Erickson, Kyle Fox, Amir Nayyeri
Minimum Cuts in Surface Graphs. CoRR (2019)
Jeff Erickson, Kyle Fox, Luvsandondov Lkhamsuren
Holiest Minimum-Cost Paths and Flows in Surface Graphs. CoRR (2018)
Pankaj K. Agarwal, Kyle Fox, Kamesh Munagala, Abhinandan Nath, Jiangwei Pan, Erin Taylor
Subtrajectory Clustering: Models and Algorithms. PODS (2018)
Pankaj K. Agarwal, Kyle Fox, Abhinandan Nath, Anastasios Sidiropoulos, Yusu Wang
Computing the Gromov-Hausdorff Distance for Metric Trees. ACM Trans. Algorithms 14 (2) (2018)
Ovidiu Daescu, Kyle Fox, Ka Yaw Teo
Trajectory Planning for an Articulated Probe. CCCG (2018)
Pankaj K. Agarwal, Kyle Fox, Oren Salzman
An Efficient Algorithm for Computing High-Quality Paths amid Polygonal Obstacles. ACM Trans. Algorithms 14 (4) (2018)
Jeff Erickson, Kyle Fox, Luvsandondov Lkhamsuren
Holiest minimum-cost paths and flows in surface graphs. STOC (2018)
Kyle Fox, Sungjin Im, Benjamin Moseley
Energy efficient scheduling of parallelizable jobs. Theor. Comput. Sci. 726 (2018)
Pankaj K. Agarwal, Kyle Fox, Debmalya Panigrahi, Kasturi R. Varadarajan, Allen Xiao
Faster Algorithms for the Geometric Transportation Problem. SoCG (2017)
Pankaj K. Agarwal, Kyle Fox, Oren Salzman
An Efficient Algorithm for Computing High-Quality Paths amid Polygonal Obstacles. CoRR (2017)
Pankaj K. Agarwal, Kyle Fox, Abhinandan Nath
Maintaining Reeb Graphs of Triangulated 2-Manifolds. FSTTCS (2017)
Glencora Borradaile, Erin Wolf Chambers, Kyle Fox, Amir Nayyeri
Minimum cycle and homology bases of surface-embedded graphs. J. Comput. Geom. 8 (2) (2017)
Pankaj K. Agarwal, Kyle Fox, Jiangwei Pan, Rex Ying
Approximating Dynamic Time Warping and Edit Distance for a Pair of Point Sequences. SoCG (2016)
Glencora Borradaile, Erin Wolf Chambers, Kyle Fox, Amir Nayyeri
Minimum cycle and homology bases of surface embedded graphs. CoRR (2016)
Glencora Borradaile, Erin Wolf Chambers, Kyle Fox, Amir Nayyeri
Minimum Cycle and Homology Bases of Surface Embedded Graphs. SoCG (2016)
Pankaj K. Agarwal, Kyle Fox, Oren Salzman
An Efficient Algorithm for Computing High-Quality Paths amid Polygonal Obstacles. SODA (2016)
Abhinandan Nath, Kyle Fox, Kamesh Munagala, Pankaj K. Agarwal
Massively parallel algorithms for computing TIN DEMs and contour trees for large terrains. SIGSPATIAL/GIS (2016)
Rex Ying, Jiangwei Pan, Kyle Fox, Pankaj K. Agarwal
A simple efficient approximation algorithm for dynamic time warping. SIGSPATIAL/GIS (2016)
Pankaj K. Agarwal, Kyle Fox, Kamesh Munagala, Abhinandan Nath
Parallel Algorithms for Constructing Range and Nearest-Neighbor Searching Data Structures. PODS (2016)
Pankaj K. Agarwal, Kyle Fox, Abhinandan Nath, Anastasios Sidiropoulos, Yusu Wang
Computing the Gromov-Hausdorff Distance for Metric Trees. ISAAC (2015)
Pankaj K. Agarwal, Kyle Fox, Jiangwei Pan, Rex Ying
Approximating Dynamic Time Warping and Edit Distance for a Pair of Point Sequences. CoRR (2015)
Kyle Fox, Philip N. Klein, Shay Mozes
A Polynomial-time Bicriteria Approximation Scheme for Planar Bisection. STOC (2015)
Kyle Fox, Philip N. Klein, Shay Mozes
A Polynomial-time Bicriteria Approximation Scheme for Planar Bisection. CoRR (2015)
Pankaj K. Agarwal, Kyle Fox, Abhinandan Nath, Anastasios Sidiropoulos, Yusu Wang
Computing the Gromov-Hausdorff Distance for Metric Trees. CoRR (2015)
Antonios Antoniadis, Neal Barcelo, Daniel Cole, Kyle Fox, Benjamin Moseley, Michael Nugent, Kirk Pruhs
Packet Forwarding Algorithms in a Line Network. LATIN (2014)
Erin W. Chambers, Kyle Fox, Amir Nayyeri
Counting and Sampling Minimum Cuts in Genus $$g$$ g Graphs. Discret. Comput. Geom. 52 (3) (2014)
Kyle Fox, Madhukar Korupolu
Weighted Flowtime on Capacitated Machines. SODA (2013)
Kyle Fox, Sungjin Im, Janardhan Kulkarni, Benjamin Moseley
Online Non-clairvoyant Scheduling to Simultaneously Minimize All Convex Functions. APPROX-RANDOM (2013)
Erin W. Chambers, Kyle Fox, Amir Nayyeri
Counting and sampling minimum cuts in genus g graphs. SoCG (2013)
Kyle Fox, Sungjin Im, Benjamin Moseley
Energy Efficient Scheduling of Parallelizable Jobs. SODA (2013)
Kyle Fox
Shortest Non-trivial Cycles in Directed and Undirected Surface Graphs. SODA (2013)
Jeff Erickson, Kyle Fox, Amir Nayyeri
Global minimum cuts in surface embedded graphs. SODA (2012)
Kyle Fox, Laurie Thiel
An Application of System Health Management Theory for a Simple Sun Pointed Space Vehicle. Infotech@Aerospace (2012)
Kyle Fox, Benjamin Moseley
Online Scheduling on Identical Machines using SRPT. SODA (2011)
Kyle Fox
Upper Bounds for Maximally Greedy Binary Search Trees. WADS (2011)
Kyle Fox
Faster Shortest Non-contractible Cycles in Directed Surface Graphs CoRR (2011)
Kyle Fox
Upper Bounds for Maximally Greedy Binary Search Trees CoRR (2011)
Kyle Fox, Benjamin Moseley
Online Scheduling on Identical Machines using SRPT CoRR (2010)