Let P be a set of n points in R3 amid a bounded number of obstacles. When obstacles are axis-parallel boxes, we prove that P admits an 83-spanner with O(nlog3n) 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}
}