Improved local algorithms for spanner construction (Q714769): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2011.05.027
+Normal rank
@@ Property / OpenAlex ID @@
+W2179704896
@@ Property / OpenAlex ID: W2179704896 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5581251
@@ Property / cites work: Q5581251 / 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 @@
+Q4411362
@@ Property / cites work: Q4411362 / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing plane spanners of bounded degree and low weight
+Normal rank
@@ Property / cites work @@
+Routing with guaranteed delivery in ad hoc wireless networks
+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 @@
+Q5452284
@@ Property / cites work: Q5452284 / rank @@
+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 @@
+Geometric Spanner Networks
@@ Property / cites work: Geometric Spanner Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Computing: A Locality-Sensitive Approach
+Normal rank
@@ Property / cites work @@
+On Constructing Minimum Spanning Trees in <i>k</i>-Dimensional Spaces and Related Problems
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:714769