Lower Bounds on the Dilation of Plane Spanners (Q5890968): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q3619930
@@ Property / cites work: Q3619930 / rank @@
+Normal rank
@@ Property / cites work @@
+Upper Bound on Dilation of Triangulations of Cyclic Polygons
+Normal rank
@@ Property / cites work @@
+Sparse geometric graphs with small dilation
@@ Property / cites work: Sparse geometric graphs with small dilation / rank @@
+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 @@
+On bounded degree plane strong geometric spanners
@@ Property / cites work: On bounded degree plane strong geometric spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Almost all Delaunay triangulations have stretch factor greater than \(\pi /2\)
+Normal rank
@@ Property / cites work @@
+On Generalized Diamond Spanners
@@ Property / cites work: On Generalized Diamond Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+DELAUNAY AND DIAMOND TRIANGULATIONS CONTAIN SPANNERS OF BOUNDED DEGREE
+Normal rank
@@ Property / cites work @@
+NEW SPARSENESS RESULTS ON GRAPH SPANNERS
@@ Property / cites work: NEW SPARSENESS RESULTS ON GRAPH SPANNERS / rank @@
+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 @@
+A fast algorithm for approximating the detour of a polygonal chain.
+Normal rank
@@ Property / cites work @@
+Q4945509
@@ Property / cites work: Q4945509 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4910737
@@ Property / cites work: Q4910737 / 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 @@
+EFFICIENT CONSTRUCTION OF LOW WEIGHTED BOUNDED DEGREE PLANAR SPANNER
+Normal rank
@@ Property / cites work @@
+Geometric Spanner Networks
@@ Property / cites work: Geometric Spanner Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Generating All Triangulations of Plane Graphs
@@ Property / cites work: Generating All Triangulations of Plane Graphs / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1142/s0218195916500059
+Normal rank
@@ Property / OpenAlex ID @@
+W2571228349
@@ Property / OpenAlex ID: W2571228349 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5890968