New Pairwise Spanners

Kavitha, T

Kavitha, T (reprint author), Tata Inst Fundamental Res, Bombay, Maharashtra, India.

THEORY OF COMPUTING SYSTEMS, 2017; 61 (4): 1011

Abstract

Let G = (V, E) be an undirected unweighted graph on n vertices. A subgraph H of G is called an (all-pairs) purely additive spanner with stretch beta i......

Full Text Link