10 citations · 54 across the 49 of their papers we have counts for
1 paper · 2 filters
Michael Elkin, Ofer Neiman, Shay Solomon
A t-spanner of a weighted undirected graph G=(V,E), is a subgraph H such that dH(u,v)≤t⋅dG(u,v) for all u,v∈V. The sparseness of the spanner can be measured…