On plane geometric spanners: a survey and open problems (Q359741): Difference between revisions

@@ Property / cites work @@
+Principles of Distributed Systems
@@ Property / cites work: Principles of Distributed Systems / rank @@
+Normal rank
@@ Property / cites work @@
+Planar spanners and approximate shortest path queries among obstacles in the plane
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for approximate nearest neighbor searching fixed dimensions
+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 @@
+The Stretch Factor of L 1- and L  ∞ -Delaunay Triangulations
+Normal rank
@@ Property / cites work @@
+On bounded degree plane strong geometric spanners
@@ Property / cites work: On bounded degree plane strong geometric 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 @@
+Communication-Efficient Construction of the Plane Localized Delaunay Graph
+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 @@
+On the Spanning Ratio of Gabriel Graphs and beta-Skeletons
+Normal rank
@@ Property / cites work @@
+Almost all Delaunay triangulations have stretch factor greater than \(\pi /2\)
+Normal rank
@@ Property / cites work @@
+Q5743479
@@ Property / cites work: Q5743479 / 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 @@
+Constructing plane spanners of bounded degree and low weight
+Normal rank
@@ Property / cites work @@
+On Generalized Diamond Spanners
@@ Property / cites work: On Generalized Diamond Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating geometric bottleneck shortest paths
@@ Property / cites work: Approximating geometric bottleneck shortest paths / rank @@
+Normal rank
@@ Property / cites work @@
+DELAUNAY AND DIAMOND TRIANGULATIONS CONTAIN SPANNERS OF BOUNDED DEGREE
+Normal rank
@@ Property / cites work @@
+Computing a minimum-dilation spanning tree is NP-hard
+Normal rank
@@ Property / cites work @@
+There are planar graphs almost as good as the complete graph
+Normal rank
@@ Property / cites work @@
+On the stretch factor of Delaunay triangulations of points in convex position
+Normal rank
@@ Property / cites work @@
+CONSTRUCTING DEGREE-3 SPANNERS WITH OTHER SPARSENESS PROPERTIES
+Normal rank
@@ Property / cites work @@
+Q3484375
@@ Property / cites work: Q3484375 / rank @@
+Normal rank
@@ Property / cites work @@
+Delaunay graphs are almost as good as complete graphs
+Normal rank
@@ Property / cites work @@
+On the geometric dilation of closed curves, graphs, and point sets
+Normal rank
@@ Property / cites work @@
+The geometric dilation of finite point sets
@@ Property / cites work: The geometric dilation of finite point sets / rank @@
+Normal rank
@@ Property / cites work @@
+EMBEDDING POINT SETS INTO PLANE GRAPHS OF SMALL DILATION
+Normal rank
@@ Property / cites work @@
+Fast Greedy Algorithms for Constructing Sparse Geometric Spanners
+Normal rank
@@ Property / cites work @@
+Q4910737
@@ Property / cites work: Q4910737 / rank @@
+Normal rank
@@ Property / cites work @@
+On Spanners and Lightweight Spanners of Geometric Graphs
+Normal rank
@@ Property / cites work @@
+Classes of graphs which approximate the complete Euclidean graph
+Normal rank
@@ Property / cites work @@
+Q3601548
@@ Property / cites work: Q3601548 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Geometric Minimum-Dilation Graphs Is NP-Hard
+Normal rank
@@ Property / cites work @@
+There are planar graphs almost as good as the complete graphs and almost as cheap as minimum spanning trees
+Normal rank
@@ Property / cites work @@
+EFFICIENT CONSTRUCTION OF LOW WEIGHTED BOUNDED DEGREE PLANAR SPANNER
+Normal rank
@@ Property / cites work @@
+I/O-efficient algorithms for computing planar geometric spanners
+Normal rank
@@ Property / cites work @@
+Minimum-weight triangulation is NP-hard
@@ Property / cites work: Minimum-weight triangulation is NP-hard / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric Spanner Networks
@@ Property / cites work: Geometric Spanner Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q4484914
@@ Property / cites work: Q4484914 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved upper bound on the stretch factor of delaunay triangulations
+Normal rank