EFFICIENT CONSTRUCTION OF LOW WEIGHTED BOUNDED DEGREE PLANAR SPANNER (Q4818597): Difference between revisions

@@ Property / author @@
-Xiang-Yang Li
@@ Property / author: Xiang-Yang Li / rank @@
-Normal rank
@@ Property / author @@
+Xiang-Yang Li
@@ Property / author: Xiang-Yang Li / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient construction of a bounded-degree spanner with low weight
+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 @@
+A Fast Algorithm for Constructing Sparse Euclidean Spanners
+Normal rank
@@ Property / cites work @@
+Fast Greedy Algorithms for Constructing Sparse Geometric Spanners
+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 / full work available at URL @@
+https://doi.org/10.1142/s0218195904001366
+Normal rank
@@ Property / OpenAlex ID @@
+W2100460487
@@ Property / OpenAlex ID: W2100460487 / rank @@
+Normal rank