Algorithmische Geometrie

Grundlagen, Methoden, Anwendungen

Rolf Klein, Herman Haverkort, Anne Driemel, et al.

PDF
ca. 39,88
Amazon iTunes Thalia.de Weltbild.de Hugendubel Bücher.de ebook.de kobo Osiander Google Books Barnes&Noble bol.com Legimi yourbook.shop Kulturkaufhaus ebooks-center.de
* Affiliate Links
Hint: Affiliate Links
Links on findyourbook.com are so-called affiliate links. If you click on such an affiliate link and buy via this link, findyourbook.com receives a commission from the respective online shop or provider. For you, the price doesn't change.

Springer Fachmedien Wiesbaden img Link Publisher

Naturwissenschaften, Medizin, Informatik, Technik / Mathematik

Description

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.

More E-books At The Same Price
Cover Lineare Algebra
Josef Horwick
Cover Lineare Algebra
Josef Hörwick
Cover Analysis
Norbert Steinmetz
Cover Figurierte Zahlen
Jochen Ziegenbalg
Cover Statistik
Christian Heumann
Cover Pi und Co.
Ehrhard Behrends

customer reviews