Algorithmische Geometrie - Grundlagen, Methoden, Anwendungen (German, Paperback, 3., uberarb. u. akt. Aufl. 2022)

Wie bestimmt man in einer Menge von Punkten am schnellsten zu jedem Punkt seinen nachsten Nachbarn? Wie findet man schnell alle Stadte in einem rechteckigen Kartenausschnitt? Wie misst man die AEhnlichkeit von zwei Kurven?Mit solchen Fragen beschaftigt sich die Algorithmische Geometrie. Dieses Buch gibt eine Einfuhrung in algorithmische Techniken wie Sweep, Divide-and-Conquer, randomisierte inkrementelle Konstruktion, Dynamisierung, amortisierte Kostenanalyse und kompetitive Analyse. Es stellt wichtige geometrische Strukturen, wie konvexe Hulle, Voronoi-Diagramm und Delaunay-Triangulation sowie effiziente Datenstrukturen vor. Diese dritte Auflage wurde grundlich uberarbeitet und erweitert. Sie bietet Dozent*innen die Moeglichkeit, fur Vorlesungen und Seminare eine individuelle Stoffauswahl zu treffen, auch zu weiterfuhrenden Themen wie zum Beispiel ausgewogene hoeherdimensionale Suchbaume, schnelle Triangulierung, Vapnik-Chervonenkis Dimension, AEhnlichkeitsberechnung von Kurven, Bewegungsplanung und Inzidenzen geometrischer Objekte.

General

Imprint:	Springer Vieweg
Country of origin:	Germany
Release date:	June 2022
First published:	2022
Authors:	Rolf Klein • Anne Driemel • Herman Haverkort
Dimensions:	240 x 168mm (L x W)
Format:	Paperback
Pages:	500
Edition:	3., uberarb. u. akt. Aufl. 2022
ISBN-13:	978-3-658-37710-6
Languages:	German
Subtitles:	German
Categories:	Books > Computing & IT > General theory of computing > Mathematical theory of computation Books > Science & Mathematics > Mathematics > Applied mathematics > Mathematics for scientists & engineers Promotions
LSN:	3-658-37710-0
Barcode:	9783658377106

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!