Steiner Minimal Trees, Fachbücher von Dietmar Cieslik

"Steiner Minimal Trees" ist ein Fachbuch, das sich mit dem Problem der kürzesten Verbindung, auch bekannt als Steiners Problem, beschäftigt. Dieses Problem hat eine lange und komplexe Geschichte und zieht Wissenschaftler aus verschiedenen Disziplinen an. Es wird präzise beschrieben als die Suche nach einem Netzwerk, das eine gegebene Menge von Punkten in einem metrischen Raum mit der kürzest möglichen Länge verbindet. Das resultierende Netzwerk, das als Steiner Minimal Tree (SMT) bezeichnet wird, kann zusätzliche Punkte, die sogenannten Steiner-Punkte, enthalten. Diese Punkte sind entscheidend, um die Gesamtlänge des Verbindungsnetzwerks zu minimieren. Trotz der scheinbaren Einfachheit des Problems birgt es zahlreiche Herausforderungen, selbst im einfachsten Fall, dem euklidischen Raum. Das Buch bietet einen umfassenden Überblick über die theoretischen und praktischen Aspekte von Steiners Problem und beleuchtet die Schwierigkeiten, die bei der Suche nach der optimalen Lösung auftreten können. Es ist eine wertvolle Ressource für Fachleute und Studierende, die sich mit Netzwerktheorie und Optimierungsproblemen auseinandersetzen.