The Steiner ratio of high-dimensional Banach--Minkowski spaces. (Q1428549): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
+Normal rank
@@ Property / cites work @@
+Finding Minimum Spanning Trees
@@ Property / cites work: Finding Minimum Spanning Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4120590
@@ Property / cites work: Q4120590 / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner minimal trees
@@ Property / cites work: Steiner minimal trees / rank @@
+Normal rank
@@ Property / cites work @@
+The Steiner ratio
@@ Property / cites work: The Steiner ratio / rank @@
+Normal rank
@@ Property / cites work @@
+On Steiner ratio conjectures
@@ Property / cites work: On Steiner ratio conjectures / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum Steiner trees in normed planes
@@ Property / cites work: Minimum Steiner trees in normed planes / rank @@
+Normal rank
@@ Property / cites work @@
+A proof of the Gilbert-Pollak conjecture on the Steiner ratio
+Normal rank
@@ Property / cites work @@
+Q5731101
@@ Property / cites work: Q5731101 / rank @@
+Normal rank
@@ Property / cites work @@
+A tight lower bound for the Steiner ratio in Minkowski planes
+Normal rank
@@ Property / cites work @@
+The Complexity of Computing Steiner Minimal Trees
@@ Property / cites work: The Complexity of Computing Steiner Minimal Trees / rank @@
+Normal rank
@@ Property / cites work @@
+The Rectilinear Steiner Tree Problem is $NP$-Complete
+Normal rank
@@ Property / cites work @@
+Steiner Minimal Trees
@@ Property / cites work: Steiner Minimal Trees / rank @@
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem
@@ Property / cites work: The Steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+SOME PROBLEMS CONCERNING MINIMAL NETWORKS
@@ Property / cites work: SOME PROBLEMS CONCERNING MINIMAL NETWORKS / rank @@
+Normal rank
@@ Property / cites work @@
+Q4716272
@@ Property / cites work: Q4716272 / rank @@
+Normal rank