References & Citations
Computer Science > Computational Geometry
Title: Geodesic Spanners for Points in $\mathbb{R}^3$ amid Axis-parallel Boxes
(Submitted on 3 Apr 2020 (v1), last revised 8 Aug 2020 (this version, v2))
Abstract: 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.
Submission history
From: Mohammad Javad Rezaei Seraji [view email][v1] Fri, 3 Apr 2020 14:43:14 GMT (91kb)
[v2] Sat, 8 Aug 2020 21:09:23 GMT (92kb,D)
Link back to: arXiv, form interface, contact.