1 research outputs found
Geodesic Spanners for Points in amid Axis-parallel Boxes
Let be a set of points in amid a bounded number of
obstacles. When obstacles are axis-parallel boxes, we prove that admits an
-spanner with edges with respect to the geodesic
distance