Allen Xiao

According to our database, Allen Xiao authored at least 7 papers between 2017 and 2022.

Collaborative distances:

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

2022

Dynamic Geometric Set Cover and Hitting Set.

Pankaj K. Agarwal, Hsien-Chih Chang, Subhash Suri, Allen Xiao, Jie Xue

ACM Trans. Algorithms, 2022

Deterministic, Near-Linear ε-Approximation Algorithm for Geometric Bipartite Matching.

Pankaj K. Agarwal, Hsien-Chih Chang, Sharath Raghvendra, Allen Xiao

CoRR, 2022

Deterministic, near-linear <i>ε</i>-approximation algorithm for geometric bipartite matching.

Pankaj K. Agarwal, Hsien-Chih Chang, Sharath Raghvendra, Allen Xiao

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

2020

Two Algorithmic Schemes for Geometric Bipartite Matching and Transportation.

Allen Xiao

PhD thesis, 2020

2019

Efficient Algorithms for Geometric Partial Matching.

Pankaj K. Agarwal, Hsien-Chih Chang, Allen Xiao

Proceedings of the 35th International Symposium on Computational Geometry, 2019

2018

Approximate Minimum-Weight Matching with Outliers Under Translation.

Pankaj K. Agarwal, Haim Kaplan, Geva Kipper, Wolfgang Mulzer, Günter Rote, Micha Sharir, Allen Xiao

Proceedings of the 29th International Symposium on Algorithms and Computation, 2018

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