论文标题
$ \ mathbb {r}^3 $ a axis-Paralallel盒子中的点跨度的测量跨度
Geodesic Spanners for Points in $\mathbb{R}^3$ amid Axis-parallel Boxes
论文作者
论文摘要
让$ p $为$ \ m athbb {r}^3 $中的$ n $点集，其中有限制的障碍。当障碍物是轴 - 平行盒时，我们证明$ p $允许$ 8 \ sqrt {3} $ - 带有$ o（n \ log^3 n）$边缘的Spanner相对于地理距离。
Let $P$ be a set of $n$ points in $\mathbb{R}^3$ amid a bounded number of obstacles. When obstacles are axis-parallel boxes, we prove that $P$ admits an $8\sqrt{3}$-spanner with $O(n\log^3 n)$ edges with respect to the geodesic distance.
