ganley.org -> The Steiner Tree Page

The Steiner Tree Page

Maintained by Joe Ganley


NOTE: As regular readers have doubtless noticed, I'm not doing much to keep this updated any more, nor am I particularly good about responding to emails. So, I've created a Steiner tree mailing list, through which the Steiner tree community can easily communicate with one another. To subscribe:

Subscribe to steinertree
Powered by groups.yahoo.com

Welcome to the Steiner Tree Page.

This information is no longer maintained.

News flash! Dave Warme, Pawel Winter, and Martin Zachariasen have made publicly available their world champion algorithm for computing optimal Steiner trees. This package, entitled GeoSteiner 3.0, computes optimal Euclidean and rectilinear Steiner trees (as well as minimum spanning trees in hypergraphs). March 2001: GeoSteiner 3.1 is released. It can be found at
http://www.diku.dk/geosteiner/


I need your help! If you do (or have done) research on Steiner trees, you can help make this page comprehensive by: