Constrained generalized Delaunay graphs are plane spanners (Q1615887): Difference between revisions

@@ Property / OpenAlex ID @@
+W2952609385
@@ Property / OpenAlex ID: W2952609385 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.07365
@@ Property / arXiv ID: 1602.07365 / 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 @@
+On plane constrained bounded-degree spanners
@@ Property / cites work: On plane constrained bounded-degree spanners / rank @@
+Normal rank
@@ Property / cites work @@
+On the stretch factor of convex Delaunay graphs
@@ Property / cites work: On the stretch factor of convex Delaunay graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Delaunay graphs are almost as good as complete graphs
+Normal rank
@@ Property / cites work @@
+Classes of graphs which approximate the complete Euclidean graph
+Normal rank
@@ Property / cites work @@
+The Stretch Factor of the Delaunay Triangulation Is Less than 1.998
+Normal rank
@@ Property / cites work @@
+Almost all Delaunay triangulations have stretch factor greater than \(\pi /2\)
+Normal rank
@@ Property / cites work @@
+There are planar graphs almost as good as the complete graph
+Normal rank
@@ Property / cites work @@
+The Stretch Factor of L 1- and L  ∞ -Delaunay Triangulations
+Normal rank
@@ Property / cites work @@
+Helly-type theorems for homothets of planar convex curves
+Normal rank
@@ Property / cites work @@
+Q3484375
@@ Property / cites work: Q3484375 / rank @@
+Normal rank
@@ Property / cites work @@
+On Generalized Diamond Spanners
@@ Property / cites work: On Generalized Diamond Spanners / rank @@
+Normal rank