Geodesic Spanners for Points on a Polyhedral Terrain
Computational Geometry
2015-11-06 v1
Abstract
We show that there exists a geodesic spanner with almost linear number of edges.
Keywords
Cite
@article{arxiv.1511.01612,
title = {Geodesic Spanners for Points on a Polyhedral Terrain},
author = {Mohammad Ali Abam and Mark de Berg and Mohammad Javad Rezaei Seraji},
journal= {arXiv preprint arXiv:1511.01612},
year = {2015}
}