Tree spanners in planar graphs (Q5928870): Difference between revisions

@@ Property / cites work @@
+On sparse spanners of weighted graphs
@@ Property / cites work: On sparse spanners of weighted graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Planar spanners and approximate shortest path queries among obstacles in the plane
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4373672
@@ Property / cites work: Q4373672 / 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 @@
+Tree Spanners
@@ Property / cites work: Tree Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Q4371290
@@ Property / cites work: Q4371290 / rank @@
+Normal rank
@@ Property / cites work @@
+Delaunay graphs are almost as good as complete graphs
+Normal rank
@@ Property / cites work @@
+Design networks with bounded pairwise distance
@@ Property / cites work: Design networks with bounded pairwise distance / rank @@
+Normal rank
@@ Property / cites work @@
+Q4232796
@@ Property / cites work: Q4232796 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4400851
@@ Property / cites work: Q4400851 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3128918
@@ Property / cites work: Q3128918 / rank @@
+Normal rank
@@ Property / cites work @@
+Planar Formulae and Their Uses
@@ Property / cites work: Planar Formulae and Their Uses / 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 @@
+Q3139291
@@ Property / cites work: Q3139291 / rank @@
+Normal rank