Small Stretch Spanners in the Streaming Model: New Algorithms and Experiments
From MaRDI portal
Publication:3527251
DOI10.1007/978-3-540-75520-3_54zbMath1151.68733OpenAlexW1620133714MaRDI QIDQ3527251
Camil Demetrescu, Andrea Ribichini, Giuseppe F. Italiano, Giorgio Ausiello, Paolo Giulio Franciosa
Publication date: 25 September 2008
Published in: Algorithms – ESA 2007 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-75520-3_54
Nonnumerical algorithms (68W05) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (3)
Graph spanners in the streaming model: An experimental study ⋮ Small stretch \((\alpha ,\beta )\)-spanners in the streaming model ⋮ Streaming algorithm for graph spanners-single pass and constant processing time per edge
Uses Software
This page was built for publication: Small Stretch Spanners in the Streaming Model: New Algorithms and Experiments
