search-white-svg
Meine Position
Lieferbar
Algorithmische Geometrie
Buch
Buch
disk-white-svg
Fachbuch
2005

Algorithmische Geometrie

Grundlagen, Methoden, Anwendungen

Kollektion

eXamen.press

ISBN
EAN
978-3-540-20956-0
9783540209560
Artikel-Nr.
44QEEW
Kostenloser Versand
Schweiz & Liechtenstein
Rabatt
-4.6
%
CHF 49.90
CHF
47.60
Anzahl
1
Maximale
Lieferzeit
20
Arbeitstage
Donnerstag
22.07.2021
speech-bubble-svg Beschreibung

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

Inhaltsverzeichnis
Grundlagen.- Das Sweep-Verfahren.- Geometrische Datenstrukturen.- Durchschnitte und Sichtbarkeit.- Voronoi-Diagramme.- Berechnung des Voronoi-Diagramms.- Bewegungsplanung bei unvollständiger Information.
feather-svg
Herausgeber/-in
Autor/-in
Zielgruppe
Upper undergraduate
Publikation
Deutschland
2. Auflage -
04.05.2005
speech-bubble-svg
Sprache
Deutsch
book-svg Format
Softcover
392 Seiten
package-svg Versand
Kostenloser Versand: Schweiz & Liechtenstein
Für den Versand nach Deutschland oder Frankreich werden die Versandgebühren der Schweizerischen Post berechnet. Diese werden Ihnen im Warenkorb für Ihre gesamte Bestellung berechnet.
subcategories-svg
Themen
Unterkategorie
Diskrete Mathematik
Unterkategorie
Informatik
Zurück
Zum Start
S
SPIEGEL Bestseller
Hauptkategorie