Highly Influenced

An (α, β)-spanner of an unweighted graph G is a subgraph H that distorts distances in G up to a multiplicative factor of α and an additive term β. It is well known that any graph contains a (multiplicative) (2k − 1, 0)-spanner of size O(n) and an (additive) (1, 2)-spanner of size O(n). However no other additive spanners are known to exist. In this paper we… (More)

Citations per Year

Averaging **14 citations** per year over the last 3 years.

Showing 1-10 of 54 references

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential