An Approximation Algorithm for the Euclidean Bottleneck Steiner Tree Problem
Source: Ben-Gurion University of the Negev
Consider a wireless communication network with n stations, each station has a limited power so that it can only communicate with stations within a limited range, and suppose that, in order to make the network connected and due to budget limits, one is only allowed to put at most k new stations in given potential locations in this network. Clearly, one would like to select locations such that distance between stations as small as possible.
| Format: | Size: | 262.76 | |
| Date: | Oct 2010 |



