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 ...
Read More
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.
Read Less
