A fast algorithm for Steiner trees
Citations
4,290 citations
2,866 citations
936 citations
918 citations
863 citations
References
22,704 citations
"A fast algorithm for Steiner trees" refers methods in this paper
...The readers are referred to the literatures with regard to the algorithms for constructing the shortest path as required in Step 1 [ 3-5 ] and for finding a minimal spanning tree as required in Step 2 and Step 3 [3, 6, 7]. We would only mention that, as far as computational complexity is concerned, using algorithms as mentioned above, in the worst case, Step 1 could be done in O(]SI IVI 2) time, Step 2 could be done in O(ISI 2) time, Step 3 ......
[...]
...The readers are referred to the literatures with regard to the algorithms for constructing the shortest path as required in Step 1 [3-5] and for finding a minimal spanning tree as required in Step 2 and Step 3 [ 3 , 6, 7]. We would only mention that, as far as computational complexity is concerned, using algorithms as mentioned above, in the worst case, Step 1 could be done in O(]SI IVI 2) time, Step 2 could be done in O(ISI 2) time, Step 3 ......
[...]
8,644 citations
7,714 citations
3,848 citations
"A fast algorithm for Steiner trees" refers methods in this paper
...The readers are referred to the literatures with regard to the algorithms for constructing the shortest path as required in Step 1 [3-5] and for finding a minimal spanning tree as required in Step 2 and Step 3 [3, 6, 7]....
[...]
946 citations