Generating sparse 2—spanners (Q5056130): Difference between revisions

@@ Property / author @@
+Guy Kortsarz
@@ Property / author: Guy Kortsarz / rank @@
+Normal rank
@@ Property / author @@
+David Peleg
@@ Property / author: David Peleg / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/3-540-55706-7_7
+Normal rank
@@ Property / OpenAlex ID @@
+W1631963815
@@ Property / OpenAlex ID: W1631963815 / rank @@
+Normal rank
@@ Property / cites work @@
+Low-diameter graph decomposition is in NC
@@ Property / cites work: Low-diameter graph decomposition is in NC / rank @@
+Normal rank
@@ Property / cites work @@
+Near-Linear Time Construction of Sparse Neighborhood Covers
+Normal rank
@@ Property / cites work @@
+Fast network decomposition
@@ Property / cites work: Fast network decomposition / rank @@
+Normal rank
@@ Property / cites work @@
+Generating sparse spanners for weighted graphs
@@ Property / cites work: Generating sparse spanners for weighted graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Delaunay graphs are almost as good as complete graphs
+Normal rank
@@ Property / cites work @@
+Q3484375
@@ Property / cites work: Q3484375 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3048571
@@ Property / cites work: Q3048571 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3484376
@@ Property / cites work: Q3484376 / 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