The Steiner Ratio, Fachbücher von Dietmar Cieslik

"The Steiner Ratio" ist ein Fachbuch, das sich mit einem der bekanntesten Probleme der kombinatorischen Geometrie beschäftigt: dem Steiner-Problem. Dieses Problem zielt darauf ab, ein kürzestes Netzwerk zu finden, das eine endliche Menge von Punkten in einem metrischen Raum verbindet. Die Lösung, bekannt als Steiner Minimal Tree (SMT), kann zusätzliche Knoten enthalten, die nicht zu den ursprünglichen Punkten gehören. Das Buch untersucht die Herausforderungen und die Komplexität, die mit der Bestimmung des Steiner-Verhältnisses verbunden sind, und bietet Einblicke in die geometrischen, optimierungs- und graphentheoretischen Fragestellungen, die sich aus dieser Problematik ergeben. Es richtet sich an Forscher in den Bereichen Netzwerkdesign, angewandte Optimierung und Algorithmendesign und bietet eine umfassende Analyse der Fehler, die auftreten, wenn ein Minimum Spanning Tree (MST) anstelle eines SMT konstruiert wird. Die Untersuchung des Steiner-Verhältnisses ist von zentraler Bedeutung für das Verständnis der Effizienz von Netzwerken in verschiedenen metrischen Räumen.