Upper and lower bounds for online routing on Delaunay triangulations (Q2408218): Difference between revisions

@@ Property / DOI @@
-.1007/s00454-016-9842-y
@@ Property / DOI: 10.1007/s00454-016-9842-y / rank @@
-Normal rank
@@ Property / cites work @@
+Tight stretch factors for \(L_1\)- and \(L_\infty\)-Delaunay triangulations
+Normal rank
@@ Property / cites work @@
+Online Routing in Triangulations
@@ Property / cites work: Online Routing in Triangulations / rank @@
+Normal rank
@@ Property / cites work @@
+On plane geometric spanners: a survey and open problems
+Normal rank
@@ Property / cites work @@
+Almost all Delaunay triangulations have stretch factor greater than \(\pi /2\)
+Normal rank
@@ Property / cites work @@
+Competitive Online Routing on Delaunay Triangulations
+Normal rank
@@ Property / cites work @@
+Optimal Local Routing on Delaunay Triangulations Defined by Empty Equilateral Triangles
+Normal rank
@@ Property / cites work @@
+Embedded Robotics
@@ Property / cites work: Embedded Robotics / rank @@
+Normal rank
@@ Property / cites work @@
+Efficiently navigating a random Delaunay triangulation
+Normal rank
@@ Property / cites work @@
+There are planar graphs almost as good as the complete graph
+Normal rank
@@ Property / cites work @@
+A note on two problems in connexion with graphs
@@ Property / cites work: A note on two problems in connexion with graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Delaunay graphs are almost as good as complete graphs
+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
@@ Property / DOI @@
+.1007/S00454-016-9842-Y
@@ Property / DOI: 10.1007/S00454-016-9842-Y / rank @@
+Normal rank