The Euclidean bottleneck full Steiner tree problem (Q2258077): Difference between revisions

@@ Property / cites work @@
+Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
+Normal rank
@@ Property / cites work @@
+Proof verification and the hardness of approximation problems
+Normal rank
@@ Property / cites work @@
+On exact solutions to the Euclidean bottleneck Steiner tree problem
+Normal rank
@@ Property / cites work @@
+Improved Approximations for the Steiner Tree Problem
+Normal rank
@@ Property / cites work @@
+Thek-Steiner Ratio in Graphs
@@ Property / cites work: Thek-Steiner Ratio in Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An improved LP-based approximation for steiner tree
+Normal rank
@@ Property / cites work @@
+Approximations for Steiner trees with minimum number of Steiner points
+Normal rank
@@ Property / cites work @@
+On the Full and Bottleneck Full Steiner Tree Problems
+Normal rank
@@ Property / cites work @@
+Q5692514
@@ Property / cites work: Q5692514 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for drawing a planar graph on a grid
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5452284
@@ Property / cites work: Q5452284 / rank @@
+Normal rank
@@ Property / cites work @@
+On approximation algorithms for the terminal Steiner tree problem
+Normal rank
@@ Property / cites work @@
+Advances in Steiner trees
@@ Property / cites work: Advances in Steiner trees / rank @@
+Normal rank
@@ Property / cites work @@
+The partial sum criterion for Steiner trees in graphs and shortest paths
+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 @@
+Q4252319
@@ Property / cites work: Q4252319 / rank @@
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem
@@ Property / cites work: The Steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4764186
@@ Property / cites work: Q4764186 / rank @@
+Normal rank
@@ Property / cites work @@
+New approximation algorithms for the Steiner tree problems
+Normal rank
@@ Property / cites work @@
+Steiner tree problem with minimum number of Steiner points and bounded edge-length
+Normal rank
@@ Property / cites work @@
+On the terminal Steiner tree problem.
@@ Property / cites work: On the terminal Steiner tree problem. / rank @@
+Normal rank
@@ Property / cites work @@
+The full Steiner tree problem
@@ Property / cites work: The full Steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for terminal Steiner trees
@@ Property / cites work: Algorithms for terminal Steiner trees / rank @@
+Normal rank
@@ Property / cites work @@
+A New Approximation Algorithm for the Steiner Tree Problem with Performance Ratio 5/3
+Normal rank
@@ Property / cites work @@
+Bottleneck Steiner trees in the plane
@@ Property / cites work: Bottleneck Steiner trees in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Approximations for a bottleneck Steiner tree problem
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for a bottleneck \(k\)-Steiner tree problem in the Euclidean plane
+Normal rank