Allen Xiao

12 papers A* 4B 1Journal 6

Year	Rank	Type	Title / Venue / Authors
2022	J	`jnl`	Deterministic, Near-Linear ε-Approximation Algorithm for Geometric Bipartite Matching. CoRR Pankaj K. Agarwal, Hsien-Chih Chang, Sharath Raghvendra, Allen Xiao
2022	A*	`conf`	Deterministic, near-linear STOC Pankaj K. Agarwal, Hsien-Chih Chang, Sharath Raghvendra, Allen Xiao
2022	J	`jnl`	Dynamic Geometric Set Cover and Hitting Set. ACM Trans. Algorithms Pankaj K. Agarwal, Hsien-Chih Chang, Subhash Suri, Allen Xiao, Jie Xue
2020	A*	`conf`	Dynamic Geometric Set Cover and Hitting Set. SoCG Pankaj K. Agarwal, Hsien-Chih Chang, Subhash Suri, Allen Xiao, Jie Xue
2020	J	`jnl`	Dynamic geometric set cover and hitting set. CoRR Pankaj K. Agarwal, Hsien-Chih Chang, Subhash Suri, Allen Xiao, Jie Xue
2020	—	`—`	Two Algorithmic Schemes for Geometric Bipartite Matching and Transportation. Allen Xiao
2019	A*	`conf`	Efficient Algorithms for Geometric Partial Matching. SoCG Pankaj K. Agarwal, Hsien-Chih Chang, Allen Xiao
2019	J	`jnl`	Efficient Algorithms for Geometric Partial Matching. CoRR Pankaj K. Agarwal, Hsien-Chih Chang, Allen Xiao
2019	J	`jnl`	Faster Algorithms for the Geometric Transportation Problem. CoRR Pankaj K. Agarwal, Kyle Fox, Debmalya Panigrahi, Kasturi R. Varadarajan, Allen Xiao
2018	B	`conf`	Approximate Minimum-Weight Matching with Outliers Under Translation. ISAAC Pankaj K. Agarwal, Haim Kaplan, Geva Kipper, Wolfgang Mulzer, Günter Rote, Micha Sharir, Allen Xiao
2018	J	`jnl`	Approximate Minimum-Weight Matching with Outliers under Translation. CoRR Pankaj K. Agarwal, Haim Kaplan, Geva Kipper, Wolfgang Mulzer, Günter Rote, Micha Sharir, Allen Xiao
2017	A*	`conf`	Faster Algorithms for the Geometric Transportation Problem. SoCG Pankaj K. Agarwal, Kyle Fox, Debmalya Panigrahi, Kasturi R. Varadarajan, Allen Xiao