Emanation graph: a plane geometric spanner with Steiner points (Q2698543): Difference between revisions

@@ Property / DOI @@
-.1007/s00373-023-02632-0
@@ Property / DOI: 10.1007/s00373-023-02632-0 / rank @@
-Normal rank
@@ Property / OpenAlex ID @@
+W3160796411
@@ Property / OpenAlex ID: W3160796411 / rank @@
+Normal rank
@@ Property / cites work @@
+Planar spanners and approximate shortest path queries among obstacles in the plane
+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 @@
+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 @@
+Q5452284
@@ Property / cites work: Q5452284 / rank @@
+Normal rank
@@ Property / cites work @@
+Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition
+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 @@
+Tight stretch factors for \(L_1\)- and \(L_\infty\)-Delaunay triangulations
+Normal rank
@@ Property / cites work @@
+There are plane spanners of degree 4 and moderate stretch factor
+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 @@
+The \(\varTheta_5\)-graph is a spanner
@@ Property / cites work: The \(\varTheta_5\)-graph is a spanner / rank @@
+Normal rank
@@ Property / cites work @@
+Improved bounds on the spanning ratio of the theta-5-graph
+Normal rank
@@ Property / cites work @@
+On the Spanning and Routing Ratio of Theta-Four
@@ Property / cites work: On the Spanning and Routing Ratio of Theta-Four / rank @@
+Normal rank
@@ Property / cites work @@
+Towards tight bounds on theta-graphs: more is not always better
+Normal rank
@@ Property / cites work @@
+Almost all Delaunay triangulations have stretch factor greater than \(\pi /2\)
+Normal rank
@@ Property / cites work @@
+Constructing plane spanners of bounded degree and low weight
+Normal rank
@@ Property / cites work @@
+Improved spanning ratio for low degree plane spanners
+Normal rank
@@ Property / cites work @@
+Spanning Properties of Yao and 𝜃-Graphs in the Presence of Constraints
+Normal rank
@@ Property / cites work @@
+On plane geometric spanners: a survey and open problems
+Normal rank
@@ Property / cites work @@
+A Faster Algorithm for Computing Straight Skeletons
+Normal rank
@@ Property / cites work @@
+There are planar graphs almost as good as the complete graph
+Normal rank
@@ Property / cites work @@
+YAO GRAPHS SPAN THETA GRAPHS
@@ Property / cites work: YAO GRAPHS SPAN THETA GRAPHS / rank @@
+Normal rank
@@ Property / cites work @@
+Improved bounds on the stretch factor of \(Y_{4}\)
+Normal rank
@@ Property / cites work @@
+Increasing-Chord Graphs On Point Sets
@@ Property / cites work: Increasing-Chord Graphs On Point Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Delaunay graphs are almost as good as complete graphs
+Normal rank
@@ Property / cites work @@
+Lower Bounds on the Dilation of Plane Spanners
@@ Property / cites work: Lower Bounds on the Dilation of Plane Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions
+Normal rank
@@ Property / cites work @@
+Graph Drawing
@@ Property / cites work: Graph Drawing / rank @@
+Normal rank
@@ Property / cites work @@
+Simplified Emanation Graphs: A Sparse Plane Spanner with Steiner Points
+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 @@
+Classes of graphs which approximate the complete Euclidean graph
+Normal rank
@@ Property / cites work @@
+Construction and local routing for angle-monotone graphs
+Normal rank
@@ Property / cites work @@
+GraphMaps: Browsing Large Graphs as Interactive Maps
+Normal rank
@@ Property / cites work @@
+The Stretch Factor of the Delaunay Triangulation Is Less than 1.998
+Normal rank
@@ Property / cites work @@
+On Constructing Minimum Spanning Trees in <i>k</i>-Dimensional Spaces and Related Problems
+Normal rank
@@ Property / DOI @@
+.1007/S00373-023-02632-0
@@ Property / DOI: 10.1007/S00373-023-02632-0 / rank @@
+Normal rank