scientific article
From MaRDI portal
Publication:2921727
zbMath1297.05066MaRDI QIDQ2921727
Seth Pettie, Telikepalli Kavitha, Surender Baswana, Kurt Mehlhorn
Publication date: 13 October 2014
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Graph theory (including graph drawing) in computer science (68R10) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items
Graph spanners in the streaming model: An experimental study, Small stretch \((\alpha ,\beta )\)-spanners in the streaming model, A simple and linear time randomized algorithm for computing sparse spanners in weighted graphs, Spanners for bounded tree-length graphs, Improved weighted additive spanners, Unnamed Item, Sublinear fully distributed partition with applications, Fast deterministic distributed algorithms for sparse spanners, Collective additive tree spanners of bounded tree-breadth graphs with generalizations and consequences, Graph spanners: a tutorial review, Approximating Shortest Paths in Graphs, Distance-Preserving Graph Contractions, Distance-Preserving Graph Contractions, Sparse Weight Tolerant Subgraph for Single Source Shortest Path, Unnamed Item
