Leda: A Platform for Combinatorial and Geometric Computing

"Leda: A Platform for Combinatorial and Geometric Computing" von Stefan Näher ist ein umfassendes Werk, das sich mit der LEDA-Softwarebibliothek befasst. Diese Bibliothek bietet eine Sammlung von Datenstrukturen und Algorithmen, die speziell für Anwendungen in der kombinatorischen und geometrischen Berechnung entwickelt wurden. Das Buch beginnt mit einer Einführung in die grundlegenden Konzepte der Datenstrukturen und Algorithmen, die für diese Bereiche relevant sind. Es erklärt dann im Detail die Architektur und das von LEDA, einschließlich seiner effizienten Implementierungen von Standard-Datenstrukturen wie Listen, Arrays und Graphen sowie spezialisierter Strukturen für geometrische Probleme. Ein wesentlicher Teil des Buches widmet sich den praktischen Anwendungen der Bibliothek in verschiedenen Bereichen wie Computergrafik, Netzwerk und Optimierung. Näher illustriert dies anhand von Beispielen und Fallstudien, die zeigen, wie LEDA genutzt werden kann, um komplexe Probleme zu lösen. Darüber hinaus behandelt das Buch auch fortgeschrittene Themen wie paralleles Rechnen und algorithmische Geometrie. Es schließt mit einem Ausblick auf zukünftige Entwicklungen im Bereich der kombinatorischen und geometrischen Berechnungen sowie möglichen Erweiterungen der LEDA-Plattform. Insgesamt dient das Buch sowohl als Lehrbuch für Studierende als auch als Nachschlagewerk für Fachleute, die sich mit algorithmischer Forschung oder Softwareentwicklung in diesen spezialisierten Bereichen befassen.