Author:
Fuchs Bernhard,Kern Walter,Wang Xinhui
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Computer Science Applications,General Computer Science
Reference11 articles.
1. Dreyfus, S.E., Wagner, R.A.: The Steiner problem in graphs. Networks 1, 195–207 (1972)
2. Fößmeier, U., Kaufmann, M.: On exact solutions for the rectilinear Steiner tree problem. Part 1: Theoretical results. Algorithmica 26, 68–99 (2000)
3. Fößmeier, U., Kaufmann, M., Zelikovsky, A.: Faster approximation algorithms for the rectilinear Steiner problem. Discret. Comput. Geom. 18, 93–109 (1997)
4. Fuchs, B., Kern, W., Mölle, D., Richter, S., Rossmanith, P., Wang, X.: Dynamic programming for minimum Steiner trees. Theory Comput. Syst. (2007, to appear)
5. Ganley, J.L., Cohoon, J.P.: Optimal rectilinear Steiner minimal trees in O(n
22.62
n
) time. In: Proceedings of the Sixth Canadian Conference on Computational Geometry, pp. 308–313 (1994)