Lattice spanners of low degree (Q2821117): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D
+Normal rank
@@ Property / cites work @@
+On sparse spanners of weighted graphs
@@ Property / cites work: On sparse spanners of weighted graphs / rank @@
+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 @@
+There are plane spanners of degree 4 and moderate stretch factor
+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 @@
+Constructing plane spanners of bounded degree and low weight
+Normal rank
@@ Property / cites work @@
+On plane geometric spanners: a survey and open problems
+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 @@
+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 @@
+CONSTRUCTING DEGREE-3 SPANNERS WITH OTHER SPARSENESS PROPERTIES
+Normal rank
@@ Property / cites work @@
+On the geometric dilation of closed curves, graphs, and point sets
+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 @@
+Lattice Spanners of Low Degree
@@ Property / cites work: Lattice Spanners of Low Degree / rank @@
+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 @@
+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 @@
+Classes of graphs which approximate the complete Euclidean graph
+Normal rank
@@ Property / cites work @@
+Most finite point sets in the plane have dilation \(>1\)
+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 @@
+Degree-constrained spanners for multidimensional grids
+Normal rank
@@ Property / cites work @@
+Geometric Spanner Networks
@@ Property / cites work: Geometric Spanner Networks / rank @@
+Normal rank
@@ Property / cites work @@
+The Stretch Factor of the Delaunay Triangulation Is Less than 1.998
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2821117