@inproceedings{a23fb5fe7fbf428d846c3300ca1f9dbf,

title = "Exact Solutions to Large-Scale Plane Steiner Tree Problems",

abstract = "We give an overview of recent exact algorithms for the Euclidean and rectilinear Steiner tree problems in the plane. Large-scale problem instances with more than 2000 terminals have been solved to optimality. ",

author = "Warme, {David M.} and Pawel Winter and Martin Zachariasen",

year = "1999",

language = "English",

isbn = "0898714346",

series = "SODA '99",

publisher = "Society for Industrial and Applied Mathematics",

pages = "979–980",

booktitle = "Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms",

}