Kyle Fox

According to our database, Kyle Fox authored at least 39 papers between 2011 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Minimum Cut and Minimum <i>k</i>-Cut in Hypergraphs via Branching Contractions.

Kyle Fox, Debmalya Panigrahi, Fred Zhang

ACM Trans. Algorithms, April, 2023

Minimum Cuts in Surface Graphs.

Erin W. Chambers, Jeff Erickson, Kyle Fox, Amir Nayyeri

SIAM J. Comput., February, 2023

2022

A near-linear time approximation scheme for geometric transportation with arbitrary supplies and spread.

Kyle Fox, Jiashuai Lu

J. Comput. Geom., 2022

A deterministic near-linear time approximation scheme for geometric transportation.

Kyle Fox, Jiashuai Lu

CoRR, 2022

Approximating the Geometric Edit Distance.

Kyle Fox, Xinyi Li

Algorithmica, 2022

Computation of Cycle Bases in Surface Embedded Graphs.

Kyle Fox, Thomas Stanley

Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022

Clustering with Faulty Centers.

Kyle Fox, Hongyao Huang, Benjamin Raichel

Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022

2021

A Faster Algorithm for Maximum Flow in Directed Planar Graphs with Vertex Capacities.

Julian Enoch, Kyle Fox, Dor Mesica, Shay Mozes

Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021

Approximating the (Continuous) Fréchet Distance.

Connor Colombe, Kyle Fox

Proceedings of the 37th International Symposium on Computational Geometry, 2021

2020

Trajectory planning for an articulated probe.

Ka Yaw Teo, Ovidiu Daescu, Kyle Fox

Comput. Geom., 2020

2019

Geometric Optimization Revisited.

Pankaj K. Agarwal, Esther Ezra, Kyle Fox

Proceedings of the Computing and Software Science - State of the Art and Perspectives, 2019

A near-linear time approximation scheme for geometric transportation with real supplies.

Kyle Fox, Jiashuai Lu

CoRR, 2019

Non-clairvoyantly Scheduling to Minimize Convex Functions.

Kyle Fox, Sungjin Im, Janardhan Kulkarni, Benjamin Moseley

Algorithmica, 2019

Minimum Cut and Minimum k-Cut in Hypergraphs via Branching Contractions.

Kyle Fox, Debmalya Panigrahi, Fred Zhang

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

2018

Energy efficient scheduling of parallelizable jobs.

Kyle Fox, Sungjin Im, Benjamin Moseley

Theor. Comput. Sci., 2018

An Efficient Algorithm for Computing High-Quality Paths amid Polygonal Obstacles.

Pankaj K. Agarwal, Kyle Fox, Oren Salzman

ACM Trans. Algorithms, 2018

Computing the Gromov-Hausdorff Distance for Metric Trees.

Pankaj K. Agarwal, Kyle Fox, Abhinandan Nath, Anastasios Sidiropoulos, Yusu Wang

ACM Trans. Algorithms, 2018

Holiest minimum-cost paths and flows in surface graphs.

Jeff Erickson, Kyle Fox, Luvsandondov Lkhamsuren

Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

Subtrajectory Clustering: Models and Algorithms.

Pankaj K. Agarwal, Kyle Fox, Kamesh Munagala, Abhinandan Nath, Jiangwei Pan, Erin Taylor

Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2018

2017

Minimum cycle and homology bases of surface-embedded graphs.

Glencora Borradaile, Erin Wolf Chambers, Kyle Fox, Amir Nayyeri

J. Comput. Geom., 2017

Maintaining Reeb Graphs of Triangulated 2-Manifolds.

Pankaj K. Agarwal, Kyle Fox, Abhinandan Nath

Proceedings of the 37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2017

Faster Algorithms for the Geometric Transportation Problem.

Pankaj K. Agarwal, Kyle Fox, Debmalya Panigrahi, Kasturi R. Varadarajan, Allen Xiao

Proceedings of the 33rd International Symposium on Computational Geometry, 2017

2016

Global Minimum Cuts in Surface-Embedded Graphs.

Erin W. Chambers, Jeff Erickson, Kyle Fox, Amir Nayyeri

Encyclopedia of Algorithms, 2016

Parallel Algorithms for Constructing Range and Nearest-Neighbor Searching Data Structures.

Pankaj K. Agarwal, Kyle Fox, Kamesh Munagala, Abhinandan Nath

Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2016

A simple efficient approximation algorithm for dynamic time warping.

Rex Ying, Jiangwei Pan, Kyle Fox, Pankaj K. Agarwal

Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 2016, Burlingame, California, USA, October 31, 2016

Massively parallel algorithms for computing TIN DEMs and contour trees for large terrains.

Abhinandan Nath, Kyle Fox, Kamesh Munagala, Pankaj K. Agarwal

Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 2016, Burlingame, California, USA, October 31, 2016

Approximating Dynamic Time Warping and Edit Distance for a Pair of Point Sequences.

Pankaj K. Agarwal, Kyle Fox, Jiangwei Pan, Rex Ying

Proceedings of the 32nd International Symposium on Computational Geometry, 2016

2015

A Polynomial-time Bicriteria Approximation Scheme for Planar Bisection.

Kyle Fox, Philip N. Klein, Shay Mozes

Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, 2015

2014

Counting and Sampling Minimum Cuts in Genus $$g$$ g Graphs.

Erin W. Chambers, Kyle Fox, Amir Nayyeri

Discret. Comput. Geom., 2014

Packet Forwarding Algorithms in a Line Network.

Antonios Antoniadis, Neal Barcelo, Daniel Cole, Kyle Fox, Benjamin Moseley, Michael Nugent, Kirk Pruhs

Proceedings of the LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31, 2014

2013

Weighted Flowtime on Capacitated Machines.

Kyle Fox, Madhukar Korupolu

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

Shortest Non-trivial Cycles in Directed and Undirected Surface Graphs.

Kyle Fox

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

Counting and sampling minimum cuts in genus g graphs.

Erin W. Chambers, Kyle Fox, Amir Nayyeri

Proceedings of the Symposium on Computational Geometry 2013, 2013

Online Non-clairvoyant Scheduling to Simultaneously Minimize All Convex Functions.

Kyle Fox, Sungjin Im, Janardhan Kulkarni, Benjamin Moseley

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2013

2012

Global minimum cuts in surface embedded graphs.

Jeff Erickson, Kyle Fox, Amir Nayyeri

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

An Application of System Health Management Theory for a Simple Sun Pointed Space Vehicle.

Kyle Fox, Laurie Thiel

Proceedings of the Infotech@Aerospace 2012, 2012

2011

Faster Shortest Non-contractible Cycles in Directed Surface Graphs

Kyle Fox

CoRR, 2011

Upper Bounds for Maximally Greedy Binary Search Trees.

Kyle Fox

Proceedings of the Algorithms and Data Structures - 12th International Symposium, 2011

Online Scheduling on Identical Machines using SRPT.

Kyle Fox, Benjamin Moseley

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011