Allen Xiao

Publication Activity (10 Years)

Years Active: 2017-2022
Publications (10 Years): 11

Top Topics

Bipartite Matching

Greedy Heuristics

Randomized Algorithm

Top Venues

ACM Trans. Algorithms

Publications

Pankaj K. Agarwal, Hsien-Chih Chang, Subhash Suri, Allen Xiao, Jie Xue
Dynamic Geometric Set Cover and Hitting Set. ACM Trans. Algorithms 18 (4) (2022)
Pankaj K. Agarwal, Hsien-Chih Chang, Sharath Raghvendra, Allen Xiao
-approximation algorithm for geometric bipartite matching. STOC (2022)
Pankaj K. Agarwal, Hsien-Chih Chang, Sharath Raghvendra, Allen Xiao
Deterministic, Near-Linear ε-Approximation Algorithm for Geometric Bipartite Matching. CoRR (2022)
Pankaj K. Agarwal, Hsien-Chih Chang, Subhash Suri, Allen Xiao, Jie Xue
Dynamic Geometric Set Cover and Hitting Set. SoCG (2020)
Pankaj K. Agarwal, Hsien-Chih Chang, Subhash Suri, Allen Xiao, Jie Xue
Dynamic geometric set cover and hitting set. CoRR (2020)
Pankaj K. Agarwal, Kyle Fox, Debmalya Panigrahi, Kasturi R. Varadarajan, Allen Xiao
Faster Algorithms for the Geometric Transportation Problem. CoRR (2019)
Pankaj K. Agarwal, Hsien-Chih Chang, Allen Xiao
Efficient Algorithms for Geometric Partial Matching. SoCG (2019)
Pankaj K. Agarwal, Hsien-Chih Chang, Allen Xiao
Efficient Algorithms for Geometric Partial Matching. CoRR (2019)
Pankaj K. Agarwal, Haim Kaplan, Geva Kipper, Wolfgang Mulzer, Günter Rote, Micha Sharir, Allen Xiao
Approximate Minimum-Weight Matching with Outliers Under Translation. ISAAC (2018)
Pankaj K. Agarwal, Haim Kaplan, Geva Kipper, Wolfgang Mulzer, Günter Rote, Micha Sharir, Allen Xiao
Approximate Minimum-Weight Matching with Outliers under Translation. CoRR (2018)
Pankaj K. Agarwal, Kyle Fox, Debmalya Panigrahi, Kasturi R. Varadarajan, Allen Xiao
Faster Algorithms for the Geometric Transportation Problem. SoCG (2017)