Constructing competitive tours from local information (Q1331954): Difference between revisions

@@ Property / author @@
+Kirk R. Pruhs
@@ Property / author: Kirk R. Pruhs / rank @@
+Normal rank
@@ 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/0304-3975(94)90155-4
+Normal rank
@@ Property / OpenAlex ID @@
+W2065818036
@@ Property / OpenAlex ID: W2065818036 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Insertion Methods for TSP
@@ Property / cites work: Lower Bounds for Insertion Methods for TSP / rank @@
+Normal rank
@@ Property / cites work @@
+Q3796804
@@ Property / cites work: Q3796804 / rank @@
+Normal rank
@@ Property / cites work @@
+Not all insertion methods yield constant approximate tours in the Euclidean plane
+Normal rank
@@ Property / cites work @@
+Q3138961
@@ Property / cites work: Q3138961 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4010315
@@ Property / cites work: Q4010315 / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing Reliable Communication Networks of Small Weight Online
+Normal rank
@@ Property / cites work @@
+Q3619797
@@ Property / cites work: Q3619797 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3484375
@@ Property / cites work: Q3484375 / rank @@
+Normal rank
@@ Property / cites work @@
+How to learn an unknown environment. I
@@ Property / cites work: How to learn an unknown environment. I / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive Algorithms for Layered Graph Traversal
+Normal rank
@@ Property / cites work @@
+Dynamic Steiner Tree Problem
@@ Property / cites work: Dynamic Steiner Tree Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing competitive tours from local information
+Normal rank
@@ Property / cites work @@
+Q4010316
@@ Property / cites work: Q4010316 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Randomized <i>k</i>-Server and Motion-Planning Algorithms
+Normal rank
@@ Property / cites work @@
+Q3484376
@@ Property / cites work: Q3484376 / rank @@
+Normal rank
@@ Property / cites work @@
+Spacefilling curves and the planar travelling salesman problem
+Normal rank
@@ Property / cites work @@
+Q3694703
@@ Property / cites work: Q3694703 / rank @@
+Normal rank
@@ Property / cites work @@
+An Analysis of Several Heuristics for the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+The relative neighbourhood graph of a finite planar set
+Normal rank