Kyle Fox

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