Rolf Klein: Algorithmische Geometrie
Algorithmische Geometrie
Buch
- Grundlagen, Methoden, Anwendungen
- Originaltitel: Algorithmische Geometrie
- Springer Fachmedien Wiesbaden GmbH, 06/2022
- Einband: Kartoniert / Broschiert, Paperback
- Sprache: Deutsch
- ISBN-13: 9783658377106
- Bestellnummer: 10916653
- Umfang: 516 Seiten
- Nummer der Auflage: 22003
- Auflage: 3., überarbeitete und akt. Aufl. 2022
- Gewicht: 856 g
- Maße: 240 x 168 mm
- Stärke: 27 mm
- Erscheinungstermin: 21.6.2022
Klappentext
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.
Biografie (Rolf Klein)
Dr. Rolf Klein was educated as physicist at the University of Darmstadt and received his PhD in mechanical engineering from RWTH, Aachen. He worked at the Fraunhofer ILT, involved in R&D for laser processing polymers. Prior to joining Gentex in April 2005, he held senior positions within a number of German laser companies, working for R&D of metal processing, system development as well as polymer welding with laser. Rolf Klein has authored several scientific and technical publications with topics of laser material processing and laser system design. He is also a member of VDI and SPE and active in the DVS working group for plastic laser welding.Anmerkungen:
Bitte beachten Sie, dass auch wir der Preisbindung unterliegen und kurzfristige Preiserhöhungen oder -senkungen an Sie weitergeben müssen.