Klein, Rolf

Algorithmische Geometrie

Verlag: Springer, Berlin
Erscheinungsdatum: 2005-04
Bindung: Taschenbuch
Seitenzahl: 392
ISBN: 3540209565
EAN: 9783540209560
Amazon.de Verkaufsrang: 215.569

Bestellen bei Buecher.de! Preis: 34,95 €

Bestellen bei Amazon.de! Neu ab 34,95 €, gebraucht ab 26,90 €.

Neue Bücher bestellen bei: Buch.de.de, Buch24.de, Bol.de, Libri.de, Thalia.de

Gebrauchte und neue Bücher bestellen bei: AbeBooks.de, Booklooker.de

Bestellen Sie über obige Links! Sie fördern dadurch die Digitalisierung weiterer Bücher, da Zeno.org eine Provision von dem Sponsor erhält. Wann immer Sie etwas bestellen möchten - prüfen Sie vorher die Millionen von Angeboten, die im Zeno.org-Shop beschrieben sind. Bookmarken Sie die Einstiegsseite in den Zeno.org-Shop für spätere Gelegenheiten. Vielen Dank für Ihre Unterstützung.

Beschreibung von buecher.de

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.

Rezensionen von Amazon.de-Kunden

Diese Rezension fanden 4 von 4 Kunden hilfreich:

Gutes Buch, gute Vorlesung

Ich habe die Vorlesung "Algorithmische Geometrie I" von Herrn Klein an der Uni Bonn gehört. Trotz ihrer Zugehörigkeit zur "Theoretischen Informatik" folgen hier nicht wie häufig in diesem Gebiet Lemmata, Sätze und Definitionen sofort aufeinander, sondern werden in fließendem Text eingeführt und durch zahlreiche Beispiele erläutert. Außerdem wird ihr Zusammenhang meist sofort klar. Man merkt, dass es einem Kurs an der Fernuni Hagen entsprungen ist.Für den Einstieg in die Algorithmische Geometrie ist dieses Buch hervorragend geeignet"

Diese Rezension fanden 3 von 5 Kunden hilfreich:

sehr gutes Buch!

In diesem Buch bespricht Rolf Klein alle Themen, die in seinen Vorlesungen 'Algorithmische Geometrie I + II' an der Uni Bonn vorkommen. Er erklärt alles sehr gut und sehr anschaulich. Dazu gibt es zu jedem Kapitel Aufgaben mit Lösungen und häufig auch noch Links zu Applets, die das jeweilige Thema veranschaulichen. Auch als Nachschlagewerk ist das Buch gut geeignet. Ich habe das Buch für die Prüfungsvorbereitung benutzt und bin begeistert!