A Constant Factor Approximation for Navigating Through Connected Obstacles in the Plane

A Constant Factor Approximation for Navigating Through Connected Obstacles in the Plane
复制标题

用于导航通过平面内相连障碍物的常数因子近似

DOI:
--
复制
发表时间:
2021
期刊:
Proceedings of the annual ACM-SIAM Symposium on Discrete Algorithms
影响因子:
--
通讯作者:
Suri, Subhash
Suri, Subhash
中科院分区:
--
文献类型:
--
作者:
Kumar, Neeraj;Lokshtanov, Daniel;Saurabh, Saket;Suri, Subhash

文献摘要

参考文献

被引文献

相似文献

最小约束移除的改进结果
DOI: --
发表时间: 2018
期刊: AAAI Conference on Artificial Intelligence
影响因子: --
作者:
E. Eiben;Jonathan F. Gemmell;Iyad A. Kanj;A. Youngdahl
通讯作者: A. Youngdahl
一个彩色路径问题及其应用
DOI: 10.1145/3396573
发表时间: 2020
期刊: ACM Transactions on Algorithms (TALG)
影响因子: --
作者:
E. Eiben;Iyad A. Kanj
通讯作者: Iyad A. Kanj
乔丹曲线定理
DOI: 10.1007/978-1-4612-9906-6_5
发表时间: 1977
期刊: Algorithmica
影响因子: 1.1
作者:
E. Moise
通讯作者: E. Moise
传感器网络的屏障弹性
DOI: 10.1007/978-3-642-28209-6_11
发表时间: 2011
期刊: Theor. Comput. Sci.
影响因子: --
作者:
Kuan;D. Kirkpatrick
通讯作者: D. Kirkpatrick
平面网络中的最大流
DOI: 10.1137/0208012
发表时间: 1979
期刊: SIAM J. Comput.
影响因子: --
作者:
A. Itai;Y. Shiloach
通讯作者: Y. Shiloach