We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CG

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Computational Geometry

Title: Geodesic Spanners for Points in $\mathbb{R}^3$ amid Axis-parallel Boxes

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.
Subjects: Computational Geometry (cs.CG)
Cite as: arXiv:2004.01599 [cs.CG]
  (or arXiv:2004.01599v2 [cs.CG] for this version)

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.