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
