Sie sind hier
E-Book

Algorithmische Geometrie

Grundlagen, Methoden, Anwendungen

eBook Algorithmische Geometrie Cover
Autor
Verlag
Erscheinungsjahr
2005
Seitenanzahl
394
Seiten
ISBN
9783540276197
Format
PDF
Kopierschutz
DRM
Geräte
PC
MAC
eReader
Tablet
Preis
14,99
EUR

Wie bestimmt man in einer Menge von Punkten am schnellsten zu jedem Punkt seinen nächsten Nachbarn? Wie lässt sich der Durchschnitt von zwei Polygonen berechnen? Wie findet man ein Ziel in unbekannter Umgebung? Mit solchen und ähnlichen Fragen beschäftigt sich die Algorithmische Geometrie, ein Teilgebiet der Informatik, dessen Entwicklung etwa 1975 begann und seitdem einen stürmischen Verlauf genommen hat. Dieses Lehrbuch gibt eine Einführung in häufig verwendete algorithmische Techniken wie Sweep, Divide-and-Conquer, randomisierte inkrementelle Konstruktion, Dynamisierung, amortisierte Kostenanalyse und kompetitive Analyse. Es stellt wichtige geometrische Strukturen vor wie konvexe Hülle, Voronoi-Diagramm und Delaunay-Triangulation sowie höherdimensionale Datenstrukturen. Die vorliegende zweite Auflage wurde gründlich überarbeitet. Sie enthält über 60 Übungsaufgaben mit Lösungen. Ferner bietet ein Geometrie-Labor mit Java-Applets die Möglichkeit, mit geometrischen Strukturen und Algorithmen zu experimentieren.

Kaufen Sie hier:

Weitere E-Books zum Thema: Mathematik - Algorithmik - Arithmetik

Mathe mit dem Känguru

eBook Mathe mit dem Känguru Cover

Sicher kennen Sie den Känguru-Mathematikwettbewerb, zumal im Jahr der Mathematik! In dieser Ausgabe sind die neuesten und schönsten Aufgaben der letzten drei Wettbewerbe zusammengefasst und ...

Basiswissen Lineare Algebra

eBook Basiswissen Lineare Algebra Cover

Das Buch richtet sich an Studierende in Studiengängen an Universitäten und Fachhochschulen mit mathematischen Pflichtveranstaltungen im Grundstudium und bemüht sich um eine schlanke und gut ...