当前位置: 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

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
down
wechat
bug