English

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

Computational Geometry 2020-08-11 v2

Abstract

Let PP be a set of nn points in R3\mathbb{R}^3 amid a bounded number of obstacles. When obstacles are axis-parallel boxes, we prove that PP admits an 838\sqrt{3}-spanner with O(nlog3n)O(n\log^3 n) edges with respect to the geodesic distance.

Cite

@article{arxiv.2004.01599,
  title  = {Geodesic Spanners for Points in $\mathbb{R}^3$ amid Axis-parallel Boxes},
  author = {Mohammad Ali Abam and Mohammad Javad Rezaei Seraji},
  journal= {arXiv preprint arXiv:2004.01599},
  year   = {2020}
}
R2 v1 2026-06-23T14:38:24.435Z