Links

Publications

Warme, D.M. Spanning Trees in Hypergraphs with Applications to Steiner Trees Ph.D. Thesis, Computer Science Dept., The University of Virginia, 1998.

Winter, P. and Zachariasen, M. Euclidean Steiner Minimum Trees: An Improved Exact Algorithm Networks 30, 149-166, 1997.

Zachariasen, M. Rectilinear Full Steiner Tree Generation Networks 33, 125-143, 1999.

Warme, D. M., Winter, P. and Zachariasen, M. Exact Algorithms for Plane Steiner Tree Problems: A Computational Study In D.Z. Du, J.M. Smith and J.H. Rubinstein (Eds.) Advances in Steiner Trees, pages 81-116, Kluwer Academic Publishers, 2000.

Harris, Jr., Frederick C. Department of Computer Science, University of Nevada Steiner Minimal Trees: Their Computational Past, Present, and Future

Ganley, Joseph L. Cadence Design Systems. Computing Optimal Rectilinear Steiner Trees: A Survey and Experimental Evaluation in "DAMATH: Discrete Applied Mathematics and Combinatorial Operations Research and Computer Science" 1999

Software

· GeoSteiner - for Computing Steiner Trees