On sparse spanners of weighted graphs (Q1196368): Difference between revisions

@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / cites work @@
+On optimal realizations of finite metric spaces by graphs
+Normal rank
@@ Property / cites work @@
+Complexity of network synchronization
@@ Property / cites work: Complexity of network synchronization / rank @@
+Normal rank
@@ Property / cites work @@
+Q4733694
@@ Property / cites work: Q4733694 / rank @@
+Normal rank
@@ Property / cites work @@
+Routing with Polynomial Communication-Space Trade-Off
+Normal rank
@@ Property / cites work @@
+Reconstructing the shape of a tree from observed dissimilarity data
+Normal rank
@@ Property / cites work @@
+Q3852212
@@ Property / cites work: Q3852212 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4039784
@@ Property / cites work: Q4039784 / rank @@
+Normal rank
@@ Property / cites work @@
+Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
+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 @@
+Q5725269
@@ Property / cites work: Q5725269 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3802644
@@ Property / cites work: Q3802644 / rank @@
+Normal rank
@@ Property / cites work @@
+Partitions of<i>N</i>-Space by Hyperplanes
@@ Property / cites work: Partitions of<i>N</i>-Space by Hyperplanes / rank @@
+Normal rank
@@ Property / cites work @@
+Q3484376
@@ Property / cites work: Q3484376 / rank @@
+Normal rank
@@ Property / cites work @@
+Regular d-valent graphs of girth 6 and 2(d2−d+1) vertices
+Normal rank
@@ Property / cites work @@
+Ramanujan graphs
@@ Property / cites work: Ramanujan graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
+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 @@
+Shortest paths in Euclidean graphs
@@ Property / cites work: Shortest paths in Euclidean graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the tree realizability of a distance matrix
+Normal rank
@@ Property / cites work @@
+Q3707420
@@ Property / cites work: Q3707420 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2002041206
@@ Property / OpenAlex ID: W2002041206 / rank @@
+Normal rank