Small Stretch Spanners on Dynamic Graphs
From MaRDI portal
Publication:5301398
DOI10.7155/jgaa.00133zbMath1161.68641MaRDI QIDQ5301398
Giuseppe F. Italiano, Paolo Giulio Franciosa, Giorgio Ausiello
Publication date: 19 January 2009
Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/55395
68R10: Graph theory (including graph drawing) in computer science
Related Items
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, Dynamic Approximate All-Pairs Shortest Paths: Breaking the $O(mn)$ Barrier and Derandomization, COMPUTING GRAPH SPANNERS IN SMALL MEMORY: FAULT-TOLERANCE AND STREAMING