Near-Optimal Light Spanners

Chechik, S; Wulff-Nilsen, C

Chechik, S (reprint author), Tel Aviv Univ, Dept Comp Sci, IL-69978 Tel Aviv, Israel.

ACM TRANSACTIONS ON ALGORITHMS, 2018; 14 (3):

Abstract

A spanner H of a weighted undirected graphG is a "sparse" subgraph that approximately preserves distances between every pair of vertices in G. We refe......

Full Text Link