Optimal Approximate Distance Oracle for Planar Graphs
Optimal Approximate Distance Oracle for Planar Graphs
复制标题
平面图的最佳近似距离预言机
DOI：
10.1109/focs52979.2021.00044
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Wulff-Nilsen, Christian
中科院分区：
文献类型：
--
作者：
Le, Hung;Wulff-Nilsen, Christian
登录
查看更多内容
通过禁止设置的距离标签实现平面图的完全动态近似距离预言
DOI：
10.1145/2213977.2214084
发表时间：
2012
期刊：
ArXiv
影响因子：
--
作者：
Ittai Abraham;S. Chechik;C. Gavoille
通讯作者：
C. Gavoille
改进了图形的稀疏覆盖，不包括固定次要的
DOI：
10.1145/1281100.1281112
发表时间：
2007
期刊：
ArXiv
影响因子：
--
作者：
C. Busch;Ryan LaFortune;Srikanta Tirthapura
通讯作者：
Srikanta Tirthapura
平面图中更快的近似直径和距离预言
影响因子：
1.1
作者：
Chan, Timothy M.;Skrepetos, Dimitrios
通讯作者：
Skrepetos, Dimitrios
动态加权祖先
DOI：
10.5555/1283383.1283444
发表时间：
2007
期刊：
ArXiv
影响因子：
--
作者：
T. Kopelowitz;Moshe Lewenstein
通讯作者：
Moshe Lewenstein
平面图中的最短路径查询
DOI：
10.1145/335305.335359
发表时间：
2000
期刊：
ArXiv
影响因子：
--
作者：
D. Chen;Jinhui Xu
通讯作者：
Jinhui Xu