当前位置:
X-MOL 学术
›
arXiv.cs.CG
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Geodesic Spanners for Points in $\mathbb{R}^3$ amid Axis-parallel Boxes
arXiv - CS - Computational Geometry Pub Date : 2020-04-03 , DOI: arxiv-2004.01599 Mohammad Ali Abam, Mohammad Javad Rezaei Seraji
arXiv - CS - Computational Geometry Pub Date : 2020-04-03 , DOI: arxiv-2004.01599 Mohammad Ali Abam, Mohammad Javad Rezaei Seraji
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.
中文翻译:
$\mathbb{R}^3$ 中点的测地线扳手
设 $P$ 是 $\mathbb{R}^3$ 中的一组 $n$ 点,位于有限数量的障碍物中。当障碍物是轴平行框时,我们证明 $P$ 允许 $8\sqrt{3}$-spanner 与 $O(n\log^3 n)$ 边相对于测地线距离。
更新日期:2020-08-11
中文翻译:
$\mathbb{R}^3$ 中点的测地线扳手
设 $P$ 是 $\mathbb{R}^3$ 中的一组 $n$ 点,位于有限数量的障碍物中。当障碍物是轴平行框时,我们证明 $P$ 允许 $8\sqrt{3}$-spanner 与 $O(n\log^3 n)$ 边相对于测地线距离。