Algorithmische Geometrie: Grundlagen, Methoden, Anwendungen (eXamen.press)

Rolf Klein

ISBN 10: 3540209565 / ISBN 13: 9783540209560

Published by Springer, 2005

About this Item

Ancien livre de bibliothèque avec équipements. Edition 2005. Livre reconditionné de bibliothèque. Ammareal reverse jusqu'à 15% du prix net de cet article à des organisations caritatives. ENGLISH DESCRIPTION Book Condition: Used, Very good. Former library book. Edition 2005. Refurbished library book. Ammareal gives back up to 15% of this item's net price to charity organizations.

Seller Inventory # I-193-930

Bibliographic Details

• Title: Algorithmische Geometrie: Grundlagen, Methoden, Anwendungen (eXamen.press)
• Publisher: Springer
• Publication Date: 2005
• Language: German
• ISBN 10: 3540209565
• ISBN 13: 9783540209560
• Binding: Softcover
• Edition: 2nd Edition
• Condition: Très bon

About this title

Synopsis

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 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 vor wie konvexe Hülle, Voronoi-Diagramm und Delaunay-Triangulation sowie höherdimensionale Datenstrukturen.

Diese zweite Auflage wurde gründlich überarbeitet, sie enthält über 60 Aufgaben mit Lösungen.

From the Back Cover

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. Aus gutem Grund: Zum einen ist die Beschäftigung mit geometrischen Problemen sehr reizvoll; oft gilt es, verborgene Strukturen aufzudecken, bevor ein effizientes Lösungsverfahren entwickelt werden kann. Zum anderen haben die untersuchten Fragen einen direkten Bezug zu Anwendungsgebieten wie Bildverarbeitung, Computergraphik, Geographische Informationssysteme und Robotik.

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.

Das Buch beruht auf Vorlesungen, die der Verfasser seit 12 Jahren an verschiedenen Universitäten gehalten hat. Die vorliegende zweite Auflage wurde gründlich überarbeitet. Sie enthält über 220 Abbildungen und über 60 Übungsaufgaben leichten bis mittleren Schwierigkeitsgrades mit Lösungen. Zusätzlich bietet ein Geometrie-Labor mit interaktiven Java-Applets die Möglichkeit, mit geometrischen Strukturen und Algorithmen zu experimentieren