Allen Xiao

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Deterministic, near-linear <i>𝜀</i> -approximation algorithm for geometric bipartite matching
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
2023-12-08Paper
Approximate minimum-weight matching with outliers under translation
(available as arXiv preprint)
2022-07-21Paper
Efficient algorithms for geometric partial matching
(available as arXiv preprint)
2022-07-18Paper
Faster algorithms for the geometric transportation problem
(available as arXiv preprint)
2018-08-13Paper


Research outcomes over time


This page was built for person: Allen Xiao