Dynamic Algorithms for Graph Spanners
From MaRDI portal
Publication:5449518
DOI10.1007/11841036_10zbMath1131.68479OpenAlexW1506345875MaRDI QIDQ5449518
Publication date: 11 March 2008
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11841036_10
Graph theory (including graph drawing) in computer science (68R10) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85) Randomized algorithms (68W20)
Related Items (5)
On resilient graph spanners ⋮ Graph spanners in the streaming model: An experimental study ⋮ Small stretch \((\alpha ,\beta )\)-spanners in the streaming model ⋮ Graph spanners: a tutorial review ⋮ Fully dynamic geometric spanners
This page was built for publication: Dynamic Algorithms for Graph Spanners
