Algorithmische Geometrie: Grundlagen, Methoden, Anwendungen [German]

By Rolf Klein

Wie bestimmt man in einer Menge von Punkten am schnellsten zu jedem Punkt seinen n?chsten Nachbarn? Wie l?sst sich der Durchschnitt von zwei Polygonen berechnen? Wie findet man ein Ziel in unbekannter Umgebung? 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 h?herdimensionale Datenstrukturen.

Diese zweite Auflage wurde gr?ndlich ?berarbeitet, sie enth?lt ?ber 60 Aufgaben mit L?sungen.

• Format: Paperback
• Language: German
• ISBN: 3540209565
• ISBN13: 9783540209560
• Release Date: January 2005
• Publisher: Springer
• Length: 392 Pages
• Weight: 15.43 lbs.
• Dimensions: 0.8" x 6.6" x 9.4"