Covering Planar Metrics (and Beyond): O(1) Trees Suffice

Covering Planar Metrics (and Beyond): O(1) Trees Suffice
复制标题

覆盖平面度量(及以上):O(1) 棵树就足够了

DOI:
--
复制
发表时间:
2023
期刊:
The 64th IEEE Symposium on Foundations of Computer Science (FOCS 2023
影响因子:
--
通讯作者:
Than, Cuong.
Than, Cuong.
中科院分区:
--
文献类型:
--
作者:
Chang, Hsien-Chih;Conroy, Jonathan;Le, Hung;Milenkovic, Lazar;Solomon, Shay;Than, Cuong.

文献摘要

参考文献

被引文献

相似文献

关于平面图中距离标注的注意事项
DOI: --
发表时间: 2016
期刊: arXiv.org
影响因子: --
作者:
Paweł Gawrychowski;P. Uznański
通讯作者: P. Uznański
Ramsey 分区和邻近数据结构
DOI: --
发表时间: 2005
期刊: IEEE Annual Symposium on Foundations of Computer Science
影响因子: --
作者:
M. Mendel;A. Naor
通讯作者: A. Naor
通过公制压缩获得的平面直径
DOI: 10.1145/3313276.3316358
发表时间: 2019
期刊: Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing
影响因子: --
作者:
Jason Li;M. Parter
通讯作者: M. Parter
平面图的最佳近似距离预言机
DOI: 10.1109/focs52979.2021.00044
发表时间: 2022
期刊: 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science
影响因子: --
作者:
Le, Hung;Wulff-Nilsen, Christian
通讯作者: Wulff-Nilsen, Christian
DOI: 10.1090/dimacs/007/01
发表时间: 1991
期刊: --
影响因子: --
作者:
N. Alon;R. Karp;D. Peleg;D. West
通讯作者: N. Alon;R. Karp;D. Peleg;D. West