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.
Source author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
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.
We show that there exists a geodesic spanner with almost linear number of edges.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.