Rolf Klein & Anne Driemel & Herman Haverkort - Algorithmische Geometrie

Rolf Klein & Anne Driemel & Herman Haverkort - Algorithmische Geometrie

46,25 €

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...

Direkt bei Thalia AT bestellen

Produktbeschreibung

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.
Marke Springer Fachmedien Wiesbaden GmbH
EAN 9783658377106
ISBN 978-3-658-37710-6

...

15,90 €

Lorenz Steinke - Bedienungsanleitung für den...
...

152,95 €

Alexandra Nicole Lenz - Vom ›kriegen‹...
...

59,70 €

Franziska Sick - Stadtraum, Stadtlandschaft, Karte
...

15,90 €

Gerhard Mursinsky - Warum ich nicht...
...

24,00 €

Carrie Brownstein - Modern Girl

Beratungskontakt

contact-lady

Vereinbaren Sie ein kostenloses Erstgespräch. Wir beraten Sie gerne!



Kategorien