Algorithms for the minimum diameter terminal Steiner tree problem (Q489734): Difference between revisions

@@ 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.1007/s10878-012-9591-7
+Normal rank
@@ Property / OpenAlex ID @@
+W1963695813
@@ Property / OpenAlex ID: W1963695813 / rank @@
+Normal rank
@@ Property / cites work @@
+The Steiner problem with edge lengths 1 and 2
@@ Property / cites work: The Steiner problem with edge lengths 1 and 2 / rank @@
+Normal rank
@@ Property / cites work @@
+A distributed algorithm for constructing a minimum diameter spanning tree
+Normal rank
@@ Property / cites work @@
+An improved LP-based approximation for steiner tree
+Normal rank
@@ Property / cites work @@
+Q4828971
@@ Property / cites work: Q4828971 / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithmic Approach to Network Location Problems. I: The<i>p</i>-Centers
+Normal rank
@@ Property / cites work @@
+On the Full and Bottleneck Full Steiner Tree Problems
+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 @@
+On approximation algorithms for the terminal Steiner tree problem
+Normal rank
@@ Property / cites work @@
+Q3514991
@@ Property / cites work: Q3514991 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the terminal Steiner tree problem
@@ Property / cites work: A note on the terminal Steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4411284
@@ Property / cites work: Q4411284 / rank @@
+Normal rank
@@ Property / cites work @@
+On the minimum diameter spanning tree problem
@@ Property / cites work: On the minimum diameter spanning tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum Diameter Spanning Trees and Related Problems
+Normal rank
@@ Property / cites work @@
+Quicksort
@@ Property / cites work: Quicksort / rank @@
+Normal rank
@@ Property / cites work @@
+On the Internal Steiner Tree Problem
@@ Property / cites work: On the Internal Steiner Tree Problem / rank @@
+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 @@
+Approximating the selected-internal Steiner tree
@@ Property / cites work: Approximating the selected-internal Steiner tree / rank @@
+Normal rank
@@ Property / cites work @@
+Q4035749
@@ Property / cites work: Q4035749 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the weight of shallow Steiner trees
@@ Property / cites work: Approximating the weight of shallow Steiner trees / rank @@
+Normal rank
@@ Property / cites work @@
+A better constant-factor approximation for selected-internal Steiner minimum tree
+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 @@
+Computing a \((1+\varepsilon)\)-approximate geometric minimum-diameter spanning tree
+Normal rank