The Steiner Tree Page

NOTE: Quite a few people have mailed me asking to be added to the People list, contributing refereces, asking for code, etc. I am behind (in some cases, really behind) on getting the pages updated with this new information, but hopefully it will be coming soon. If you are one of those people, sorry about that, but you know how it is: the paying work comes first :-).

Welcome to the Steiner Tree Page. I'll be adding to this later; for example, I plan to add a table giving the complexity of the problem for restricted classes of inputs, and to expand the introduction a bit to describe other variants on the problem. Another thing I plan to add eventually is code for various Steiner tree problems, starting with my own implementation of Dreyfus-Wagner and my exact rectilinear Steiner tree algorithms.

Please email me if you have ideas for other information that would be useful here.

• Introduction: problem definition, variants, etc.
• What's New?: recent changes and late-breaking results.
• Bibliography: in HTML (with links to online papers) or in BibTeX.
• People: information on Steiner tree researchers.
• Open Problems: some open problems related to Steiner trees.
• Related Sites: other sites with Steiner-tree-related information.
• Bookstore: Buy books on Steiner trees and related topics through Fatbrain.com.

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:

• Sending me mail to get added to the "People" section.
• Sending me a BibTeX file of Steiner tree references if you have one (include abstracts if possible).
• Sending me the URLs of any Steiner tree papers you have online.
• Sending me open problems related to Steiner trees.
• Sending me entries for the "Related Sites" list.
• Sending me any suggestions you have for other information that would make this page useful to the Steiner tree community.