An Improved ε-Approximation Algorithm for Geometric Bipartite Matching
An Improved ε-Approximation Algorithm for Geometric Bipartite Matching
复制标题
一种改进的几何二分匹配δ近似算法
DOI：
--
复制
发表时间：
2022
影响因子：
--
通讯作者：
Sowle, Rachita
中科院分区：
文献类型：
--
作者：
Agarwal, Pankaj K.;Raghvendra, Sharath;Shirzadian, Pouyan;Sowle, Rachita
登录
查看更多内容
有界整数坐标平面点二分匹配的次二次算法
影响因子：
24
作者：
R. Sharathkumar
通讯作者：
R. Sharathkumar
DOI：
10.1145/997817.997856
发表时间：
2004
期刊：
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
影响因子：
--
作者：
P. Agarwal;Kasturi R. Varadarajan
通讯作者：
Kasturi R. Varadarajan
中等密集图上近线性时间的二分匹配
DOI：
10.1109/focs46700.2020.00090
发表时间：
2020
期刊：
2020
影响因子：
--
作者：
van den Brand, Jan;Lee, Yin-Tat;Nanongkai, Danupon;Peng, Richard;Saranurak, Thatchaphol;Sidford, Aaron;Song, Zhao;Wang, Di
通讯作者：
Wang, Di
DOI：
10.1145/200836.200853
发表时间：
1995-01-01
期刊：
JOURNAL OF THE ASSOCIATION FOR COMPUTING MACHINERY
影响因子：
--
作者：
CALLAHAN, PB;KOSARAJU, SR
通讯作者：
KOSARAJU, SR
DOI：
10.1137/1.9781611973099.29
发表时间：
2012
期刊：
J. Comput. Geom.
影响因子：
--
作者：
R. Sharathkumar;P. Agarwal
通讯作者：
P. Agarwal