1 paper · 2 filters
Fritz Bökler, Markus Chimani, Henning Jasper +1
Given a weighted graph G, a minimum weight α-spanner is a least-weight subgraph H⊆G that preserves minimum distances between all node pairs up to a factor of α. Th…