Low distortion spanners
From MaRDI portal
Publication:2930280
DOI10.1145/1644015.1644022zbMath1298.05307OpenAlexW2061507472MaRDI QIDQ2930280
No author found.
Publication date: 18 November 2014
Published in: (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1644015.1644022
No records found.
No records found.
Related Items (21)
On approximating tree spanners that are breadth first search trees ⋮ Thorup-Zwick emulators are universally optimal hopsets ⋮ Source-wise round-trip spanners ⋮ Small Stretch Pairwise Spanners and Approximate $D$-Preservers ⋮ A Hierarchy of Lower Bounds for Sublinear Additive Spanners ⋮ Deterministic improved round-trip spanners ⋮ On additive spanners in weighted graphs with local error ⋮ Demand-aware network designs of bounded degree ⋮ Improved weighted additive spanners ⋮ Tree spanners of bounded degree graphs ⋮ New pairwise spanners ⋮ Rumor Spreading with No Dependence on Conductance ⋮ Lower Bounds on Sparse Spanners, Emulators, and Diameter-Reducing Shortcuts ⋮ Bypassing Erdős’ Girth Conjecture: Hybrid Stretch and Sourcewise Spanners ⋮ Preprocess, set, query! ⋮ Distributed construction of purely additive spanners ⋮ Graph spanners: a tutorial review ⋮ A fast algorithm for source-wise round-trip spanners ⋮ Unnamed Item ⋮ A note on distance-preserving graph sparsification ⋮ Fault tolerant additive and \((\mu, \alpha)\)-spanners
This page was built for publication: Low distortion spanners
