关于传输图的可达性和距离预处理器的注记
摘要：基于团分离器的传输图可达性：$O(n\sqrt{n})$的存储和$O(\sqrt{n})$的查询时间。 扩展的传输图可达性：$O((n/\varepsilon)\sqrt{n}\log n)$的存储和$O((\sqrt{n}/\varepsilon)\log n)$的查询时间。 连续查询的扩展：$O(n\log n)$的构造时间。
作者：Mark de Berg
论文ID：2210.05788
分类：Computational Geometry
分类简称：cs.CG
提交时间：2022-10-13