Advances in Steiner Trees, Fachbücher von Ding-Zhu Du, J. Hyam Rubinstein, J. M. Smith

Das Buch "Advances in Steiner Trees" bietet eine umfassende Analyse der Steiner-Baum-Problematik, die in zwei Hauptabschnitte unterteilt ist. Der erste Abschnitt widmet sich dem allgemeinen geometrischen Steiner-Baum-Problem in der Ebene und höheren Dimensionen. Hierbei wird untersucht, wie eine gegebene Menge von Punkten, auch als Terminals bezeichnet, mit dem kürzesten möglichen Netzwerk verbunden werden kann. Der zweite Abschnitt behandelt das Steiner-Problem auf Graphen, was eine weitere Dimension der Problematik darstellt. Die Herausforderung besteht darin, dass die Anzahl und die Position der benötigten Steiner-Punkte, die zur Minimierung der Netzwerk-Länge hinzugefügt werden können, nicht im Voraus bekannt sind. Dies macht das Problem zu einer komplexen NP-harten Herausforderung, die in der theoretischen Informatik von grossem Interesse ist. Die Beiträge in diesem Band bieten wertvolle Einblicke und aktuelle Forschungsergebnisse zu diesen anspruchsvollen Themen.