Geodesic Spanners for Points on a Polyhedral Terrain

arxiv: 1511.01612 · v1 · pith:7G5RMQUBnew · submitted 2015-11-05 · 💻 cs.CG

Mohammad Ali Abam , Mark de Berg , Mohammad Javad Rezaei Seraji This is my paper

classification 💻 cs.CG

keywords geodesicalmostedgesexistslinearnumberpointspolyhedral

0 comments

read the original abstract

We show that there exists a geodesic spanner with almost linear number of edges.

This paper has not been read by Pith yet.