Cone-based spanners of constant degree (Q1699278): Difference between revisions

@@ Property / cites work @@
+New and Improved Spanning Ratios for Yao Graphs
@@ Property / cites work: New and Improved Spanning Ratios for Yao Graphs / 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 @@
+Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces
+Normal rank
@@ Property / cites work @@
+Plane Spanners of Maximum Degree Six
@@ Property / cites work: Plane Spanners of Maximum Degree Six / rank @@
+Normal rank
@@ Property / cites work @@
+There are plane spanners of degree 4 and moderate stretch factor
+Normal rank
@@ Property / cites work @@
+Stable roommates spanner
@@ Property / cites work: Stable roommates spanner / rank @@
+Normal rank
@@ Property / cites work @@
+π/2-Angle Yao Graphs Are Spanners
@@ Property / cites work: π/2-Angle Yao Graphs Are Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+π/2-ANGLE YAO GRAPHS ARE SPANNERS
@@ Property / cites work: π/2-ANGLE YAO GRAPHS ARE SPANNERS / rank @@
+Normal rank
@@ Property / cites work @@
+Local Routing in Convex Subdivisions
@@ Property / cites work: Local Routing in Convex Subdivisions / rank @@
+Normal rank
@@ Property / cites work @@
+Q5743479
@@ Property / cites work: Q5743479 / rank @@
+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 Spanning Ratio of Theta-Graphs
@@ Property / cites work: On the Spanning Ratio of Theta-Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+There are planar graphs almost as good as the complete graph
+Normal rank
@@ Property / cites work @@
+Compact roundtrip routing in directed networks (extended abstract)
+Normal rank
@@ Property / cites work @@
+An Infinite Class of Sparse-Yao Spanners
@@ Property / cites work: An Infinite Class of Sparse-Yao Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Spanning Properties of Theta-Theta Graphs
@@ Property / cites work: Spanning Properties of Theta-Theta Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Degree Four Plane Spanners: Simpler and Better
@@ Property / cites work: Degree Four Plane Spanners: Simpler and Better / rank @@
+Normal rank
@@ Property / cites work @@
+Q3802644
@@ Property / cites work: Q3802644 / rank @@
+Normal rank
@@ Property / cites work @@
+Roundtrip spanners and roundtrip routing in directed graphs
+Normal rank
@@ Property / cites work @@
+On Constructing Minimum Spanning Trees in <i>k</i>-Dimensional Spaces and Related Problems
+Normal rank