1 paper · 1 filter
Yuval Gitlitz, Ofer Neiman, Richard Spence
An (α,β)-spanner of a weighted graph G=(V,E), is a subgraph H such that for every u,v∈V, dG(u,v)≤dH(u,v)≤α⋅dG(u,v)+β. The main parameters of interest for…