On a family of strong geometric spanners that admit local routing strategies (Q551501): Difference between revisions

@@ Property / DOI @@
-.1016/j.comgeo.2011.01.002
@@ Property / DOI: 10.1016/j.comgeo.2011.01.002 / rank @@
-Normal rank
@@ Property / author @@
-Michiel H. M. Smid
@@ Property / author: Michiel H. M. Smid / rank @@
-Normal rank
@@ Property / author @@
+Michiel H. M. Smid
@@ Property / author: Michiel H. M. Smid / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C62
@@ Property / Mathematics Subject Classification ID: 05C62 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C75
@@ Property / Mathematics Subject Classification ID: 05C75 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 52C35 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+U05
@@ Property / Mathematics Subject Classification ID: 68U05 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5929153
@@ Property / zbMATH DE Number: 5929153 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+geometric spanner
@@ Property / zbMATH Keywords: geometric spanner / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Yao graph
@@ Property / zbMATH Keywords: Yao graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+local routing algorithms
@@ Property / zbMATH Keywords: local routing algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+geometric graph
@@ Property / zbMATH Keywords: geometric graph / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.comgeo.2011.01.002
+Normal rank
@@ Property / OpenAlex ID @@
+W2551288033
@@ Property / OpenAlex ID: W2551288033 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Spanning Ratio of Gabriel Graphs and beta-Skeletons
+Normal rank
@@ Property / cites work @@
+ONLINE ROUTING IN CONVEX SUBDIVISIONS
@@ Property / cites work: ONLINE ROUTING IN CONVEX SUBDIVISIONS / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating geometric bottleneck shortest paths
@@ Property / cites work: Approximating geometric bottleneck shortest paths / rank @@
+Normal rank
@@ Property / cites work @@
+Online Routing in Triangulations
@@ Property / cites work: Online Routing in Triangulations / rank @@
+Normal rank
@@ Property / cites work @@
+Empty region graphs
@@ Property / cites work: Empty region graphs / rank @@
+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 @@
+On Constructing Minimum Spanning Trees in <i>k</i>-Dimensional Spaces and Related Problems
+Normal rank
@@ Property / DOI @@
+.1016/J.COMGEO.2011.01.002
@@ Property / DOI: 10.1016/J.COMGEO.2011.01.002 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:551501