You might also like

More about Algorithmische Geometrie

• Book details
• Synopsis
• Trending among others

You get 114 loyalty points

Book synopsis

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 vor wie konvexe Hülle, Voronoi-Diagramm und Delaunay-Triangulation sowie effiziente Datenstrukturen.Diese dritte Auflage wurde gründlich überarbeitet und erweitert. Sie bietet Dozentinnen 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.

Book details

Book category Books in English Computing & information technology Computer science Mathematical theory of computation

• Full title: Algorithmische Geometrie
• Subtitle: Grundlagen, Methoden, Anwendungen
• Author: Rolf Klein, Anne Driemel, Herman Haverkort
• Language: German
• Binding: Paperback
• Number of pages: 500
• EAN: 9783658377106
• ID: 38962266
• Publisher: Springer, Berlin
• Weight: 811 g
• Dimensions: 28 × 169 × 28 mm
• Date of publishing: 28. June 2022

Trending among others

---

---

---