Proximal Navigation Graphs and t-spanners

Guillermo Ruiz, Edgar Chávez

Let $(X,\mathbf{d})$ be a metric space, $V\subseteq X$ a finite set, and $E\subseteq V\times V$. We call the graph $G(E,V)$ a {\em metric} graph if each edge $(u,v)\in E$ has we…