Upper and Lower Bounds for Online Routing on Delaunay Triangulations (Q3452783): Difference between revisions

@@ Property / OpenAlex ID @@
+W1678825575
@@ Property / OpenAlex ID: W1678825575 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.01783
@@ Property / arXiv ID: 1501.01783 / rank @@
+Normal rank
@@ Property / cites work @@
+The Stretch Factor of L 1- and L  ∞ -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 @@
+Competitive Online Routing on Delaunay Triangulations
+Normal rank
@@ Property / cites work @@
+On plane constrained bounded-degree spanners
@@ Property / cites work: On plane constrained bounded-degree spanners / 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