1 research outputs found

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

    Full text link
    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
    corecore