Algorithmische Geometrie
Springer Vieweg (Verlag)
978-3-658-37710-6 (ISBN)
- Das erste deutschsprachige Werk, das einen derart weiten Bereich der Algorithmischen Geometrie abdeckt
- Vermittelt Einblicke in überraschende geometrische Zusammenhänge
- Geeignet zum Selbststudium mit über 100 Aufgaben samt Lösungen
Wie bestimmt man in einer Menge von Punkten am schnellsten zu jedem Punkt seinen nächsten Nachbarn? Wie findet man schnell alle Städte in einem rechteckigen Kartenausschnitt? Wie misst man die Ähnlichkeit von zwei Kurven?
Mit solchen Fragen beschäftigt sich die Algorithmische Geometrie. Dieses Buch gibt eine Einführung in algorithmische Techniken wie Sweep, Divide-and-Conquer, randomisierte inkrementelle Konstruktion, Dynamisierung, amortisierte Kostenanalyse und kompetitive Analyse. Es stellt wichtige geometrische Strukturen, wie konvexe Hülle, Voronoi-Diagramm und Delaunay-Triangulation sowie effiziente Datenstrukturen vor.
Diese dritte Auflage wurde gründlich überarbeitet und erweitert. Sie bietet Dozent*innen die Möglichkeit, für Vorlesungen und Seminare eine individuelle Stoffauswahl zu treffen, auch zu weiterführenden Themen wie zum Beispiel ausgewogene höherdimensionale Suchbäume, schnelle Triangulierung, Vapnik-Chervonenkis Dimension, Ähnlichkeitsberechnung von Kurven, Bewegungsplanung und Inzidenzen geometrischer Objekte.
Die Zielgruppen: Studierende der Informatik und Mathematik sowie Anwender*innen geometrischer Algorithmen
Rolf Klein war nach seiner Promotion in Mathematik seit 1989 als Professor für Informatik in Essen und Hagen und seit 2000 in Bonn auf einem Lehrstuhl für Theoretische Informatik tätig. Sein Forschungsschwerpunkt liegt im Bereich Algorithmische Geometrie. Er ist Ko-Autor von mehreren Fachbüchern und zahlreichen wissenschaftlichen Arbeiten und hat elf Promotionen betreut. Seit 2019 ist Rolf Klein im Ruhestand.
Anne Driemel wurde nach ihrem Informatikstudium an der FU Berlin im Jahr 2013 an der Universität Utrecht promoviert. Nach Forschung und Lehre an der TU Dortmund und der TU Eindhoven ist sie seit 2018 Junior Fellow im Hausdorff-Zentrum in der Bonner Mathematik und als Professorin im Fach Informatik tätig. Neben ihrer umfangreichen Publikationstätigkeit im Bereich der algorithmischen Geometrie ist sie Mitherausgeberin führender Fachzeitschriften und hat in zahlreichen Programmkomitees internationaler Tagungen mitgewirkt. Seit 2022 ist Anne Driemel Mitglied im Lenkungsausschuss der internationalen Gemeinschaft der algorithmischen Geometrie.
Herman Haverkort hat im Jahr 2004 an der Universität Utrecht in der Informatik promoviert. Danach hat er an der TU Eindhoven in Forschung und Lehre gearbeitet, mit Schwerpunkt in der Algorithmischen Geometrie. Seit 2018 arbeitet er an der Universität Bonn. Er hat zahlreiche wissenschaftliche Arbeiten publiziert, die sowohl durch theoretische Fragen motiviert sind, als auch durch konkrete Anwendungen in geografischen Informationssystemen und anderen Bereichen. Dadurch verfügt Herman Haverkort über umfangreiche Erfahrungen in der Implementierung geometrischer Algorithmen.
Grundlagen
Das Sweep-Verfahren
Geometrische Datenstrukturen
Durchschnitte, Zerlegungen und Sichtbarkeit
Voronoi-Diagramme
Berechnung des Voronoi-Diagramms
Weiterführende Ergebnisse
| Erscheinungsdatum | 22.06.2022 |
|---|---|
| Zusatzinfo | XIV, 500 S. 363 Abb. |
| Verlagsort | Wiesbaden |
| Sprache | deutsch |
| Original-Titel | Algorithmische Geometrie |
| Maße | 168 x 240 mm |
| Gewicht | 867 g |
| Einbandart | kartoniert |
| Themenwelt | Mathematik / Informatik ► Informatik ► Theorie / Studium |
| Mathematik / Informatik ► Mathematik | |
| Schlagworte | Algorithmen • Algorithmische Geometrie • Datenstrukturen • Graphentheorie • Informatik • Komplexität • Voronoi-Diagramm |
| ISBN-10 | 3-658-37710-0 / 3658377100 |
| ISBN-13 | 978-3-658-37710-6 / 9783658377106 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
aus dem Bereich
