Geodesic Spanners for Points on a Polyhedral Terrain
arXiv:1511.01612
Abstract
We show that there exists a geodesic spanner with almost linear number of edges.
arXiv:1511.01612
We show that there exists a geodesic spanner with almost linear number of edges.