Geodesic Spanners for Points in ℝ^3 amid Axis-parallel Boxes

04/03/2020

∙

by   Mohammad Ali Abam, et al.

∙

0

∙

share

Let P be a set of n points in ℝ^3 amid a bounded number of obstacles. When obstacles are axis-parallel boxes, we prove that P admits an 8√(3)-spanner with O(nlog^3 n) edges with respect to the geodesic distance.