Small Stretch Pairwise Spanners

DOI10.1007/978-3-642-39206-1_51zbMath1336.68200OpenAlexW1738494763MaRDI QIDQ5326595

Nithin Varma, Telikepalli Kavitha

Publication date: 6 August 2013

Published in: Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-39206-1_51

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

Small Stretch Pairwise Spanners and Approximate $D$-Preservers ⋮ Terminal embeddings ⋮ Vertex fault tolerant additive spanners ⋮ Steiner Point Removal with Distortion $O(\log {k})$ using the Relaxed-Voronoi Algorithm ⋮ Bypassing Erdős’ Girth Conjecture: Hybrid Stretch and Sourcewise Spanners ⋮ Distributed construction of purely additive spanners ⋮ Graph spanners: a tutorial review ⋮ A fast algorithm for source-wise round-trip spanners