Exact Solutions to Large-Scale Plane Steiner Tree Problems

David M. Warme, Pawel Winter, Martin Zachariasen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

14 Citations (Scopus)

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.
Original languageEnglish
Title of host publicationProceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms
Place of PublicationUSA
PublisherSociety for Industrial and Applied Mathematics
Pages979–980
Number of pages2
ISBN (Print)0898714346
Publication statusPublished - 1999

Publication series

NameSODA '99
PublisherSociety for Industrial and Applied Mathematics

Fingerprint

Dive into the research topics of 'Exact Solutions to Large-Scale Plane Steiner Tree Problems'. Together they form a unique fingerprint.

Cite this