Towards tight bounds on theta-graphs: more is not always better (Q906396): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1863587147
@@ Property / OpenAlex ID: W1863587147 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.6233
@@ Property / arXiv ID: 1404.6233 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Spanning Ratio of Theta-Graphs
@@ Property / cites work: On the Spanning Ratio of Theta-Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On plane geometric spanners: a survey and open problems
+Normal rank
@@ Property / cites work @@
+Geometric Spanner Networks
@@ Property / cites work: Geometric Spanner Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q5743479
@@ Property / cites work: Q5743479 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3802644
@@ Property / cites work: Q3802644 / rank @@
+Normal rank
@@ Property / cites work @@
+Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces
+Normal rank
@@ Property / cites work @@
+There are planar graphs almost as good as the complete graph
+Normal rank
@@ Property / cites work @@
+The \(\varTheta_5\)-graph is a spanner
@@ Property / cites work: The \(\varTheta_5\)-graph is a spanner / rank @@
+Normal rank
@@ Property / cites work @@
+On the Stretch Factor of the Theta-4 Graph
@@ Property / cites work: On the Stretch Factor of the Theta-4 Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Theta-3 is connected
@@ Property / cites work: Theta-3 is connected / rank @@
+Normal rank