Sparse Temporal Spanners with Low Stretch

Davide Bilò, Gianlorenzo D'Angelo, Luciano Gualà +2

A temporal graph is an undirected graph $G=(V,E)$ along with a function that assigns a time-label to each edge in $E$. A path in $G$ with non-decreasing time-labels is called tempo…