Bottleneck Steiner Trees in the Plane
IEEE Transactions on Computers
Steiner tree problem with minimum number of Steiner points and bounded edge-length
Information Processing Letters
A new approximation algorithm for the Steiner tree problem with performance ratio 5/3
Journal of Algorithms
Information Processing Letters
Approximations for Steiner Trees with Minimum Number of Steiner Points
Journal of Global Optimization
The Euclidean Bottleneck Steiner Tree and Steiner Tree with Minimum Number of Steiner Points
COCOON '01 Proceedings of the 7th Annual International Conference on Computing and Combinatorics
Approximation algorithm for bottleneck steiner tree problem in the euclidean plane
Journal of Computer Science and Technology
On Exact Solutions to the Euclidean Bottleneck Steiner Tree Problem
WALCOM '09 Proceedings of the 3rd International Workshop on Algorithms and Computation
Exact Algorithms for the Bottleneck Steiner Tree Problem
ISAAC '09 Proceedings of the 20th International Symposium on Algorithms and Computation
On exact solutions to the Euclidean bottleneck Steiner tree problem
Information Processing Letters
On the euclidean bottleneck full Steiner tree problem
Proceedings of the twenty-seventh annual symposium on Computational geometry
The euclidean bottleneck steiner path problem
Proceedings of the twenty-seventh annual symposium on Computational geometry
Robotics and Computer-Integrated Manufacturing
Hi-index | 0.89 |
We study a bottleneck Steiner tree problem: given a set P = {p1, p2 ..., pn} of n terminals in the Euclidean plane and a positive integer k, find a Steiner tree with at most k Steiner points such that the length of the longest edges in the tree is minimized. The problem has applications in the design of wireless communication networks. We give a ratio-1.866 approximation algorithm for the problem.