Spanners in randomly weighted graphs: Euclidean case (Q6047967): Difference between revisions

@@ Property / cites work @@
+Graph spanners: a tutorial review
@@ Property / cites work: Graph spanners: a tutorial review / rank @@
+Normal rank
@@ Property / cites work @@
+Traveling in randomly embedded random graphs
@@ Property / cites work: Traveling in randomly embedded random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Spanners in randomly weighted graphs: independent edge lengths
+Normal rank
@@ Property / cites work @@
+Shortest paths with a cost constraint: a probabilistic analysis
+Normal rank
@@ Property / cites work @@
+Poisson approximation for large deviations
@@ Property / cites work: Poisson approximation for large deviations / rank @@
+Normal rank
@@ Property / cites work @@
+On the stretch factor of randomly embedded random graphs
+Normal rank
@@ Property / cites work @@
+Q3496342
@@ Property / cites work: Q3496342 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Stretch Factor of Euclidean Graphs
+Normal rank
@@ Property / cites work @@
+Geometric Spanner Networks
@@ Property / cites work: Geometric Spanner Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Random Geometric Graphs
@@ Property / cites work: Random Geometric Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On Constructing Minimum Spanning Trees in <i>k</i>-Dimensional Spaces and Related Problems
+Normal rank