Small stretch \((\alpha ,\beta )\)-spanners in the streaming model (Q838152): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2008.04.022
+Normal rank
@@ Property / OpenAlex ID @@
+W2067528822
@@ Property / OpenAlex ID: W2067528822 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q61609541
@@ Property / Wikidata QID: Q61609541 / rank @@
+Normal rank
@@ Property / cites work @@
+On sparse spanners of weighted graphs
@@ Property / cites work: On sparse spanners of weighted graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Small Stretch Spanners in the Streaming Model: New Algorithms and Experiments
+Normal rank
@@ Property / cites work @@
+Small Stretch Spanners on Dynamic Graphs
@@ Property / cites work: Small Stretch Spanners on Dynamic Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of network synchronization
@@ Property / cites work: Complexity of network synchronization / rank @@
+Normal rank
@@ Property / cites work @@
+Reconstructing the shape of a tree from observed dissimilarity data
+Normal rank
@@ Property / cites work @@
+Dynamic Algorithms for Graph Spanners
@@ Property / cites work: Dynamic Algorithms for Graph Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921727
@@ Property / cites work: Q2921727 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4449190
@@ Property / cites work: Q4449190 / rank @@
+Normal rank
@@ Property / cites work @@
+NP-completeness of minimum spanner problems
@@ Property / cites work: NP-completeness of minimum spanner problems / rank @@
+Normal rank
@@ Property / cites work @@
+There are planar graphs almost as good as the complete graph
+Normal rank
@@ Property / cites work @@
+Q2747613
@@ Property / cites work: Q2747613 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3484375
@@ Property / cites work: Q3484375 / rank @@
+Normal rank
@@ Property / cites work @@
+Delaunay graphs are almost as good as complete graphs
+Normal rank
@@ Property / cites work @@
+Streaming and Fully Dynamic Centralized Algorithms for Constructing and Maintaining Sparse Spanners
+Normal rank
@@ Property / cites work @@
+Q2921736
@@ Property / cites work: Q2921736 / rank @@
+Normal rank
@@ Property / cites work @@
+Additive graph spanners
@@ Property / cites work: Additive graph spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Grid spanners
@@ Property / cites work: Grid spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Graph spanners
@@ Property / cites work: Graph spanners / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Synchronizer for the Hypercube
@@ Property / cites work: An Optimal Synchronizer for the Hypercube / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank