Overview

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.

Full Product Details

9783540209560

Table of Contents

Reviews

Aus den Rezensionen zur 2. Auflage: . .. In der ... vorliegenden zweiten Auflage ... wurden alle bekanntgeworden Fehler korrigiert, zahlreiche Abschnitte berarbeitet und dabei mehrere Beweise vereinfacht. Insgesamt wurde der Text an die rasch fortschreitende Entwicklung des Gebietes angepa t, ohne seinen Charakter zu ver ndern: Nach wie vor ist das Buch zum Selbststudium geeignet. Dazu m gen auch die interaktiven Java-Applets beitragen ... und es erm glichen, mit komplizierten geometrischen Strukturen und Algorithmen selbst zu experimentieren. (in: Zentralblatt MATH, 2006, Vol. 1094, Issue 20, S. 64) Diese Einf hrung in die algorithmische Behandlung geometrischer Fragen ist urspr nglich bei Addison-Wesley erschienen. F r die neue Auflage wurden selbstverst ndlich die erforderlichen Korrekturen, sowie Verbesserungen und Vereinfachungen im Detail vorgenommen. Behandelt werden die grundlegenden Methoden und Probleme Da das Lehrbuch aus einem Kurs der Fernuniversit t Hagen hervorgegangen

<p>Aus den Rezensionen zur 2. Auflage: <p>.. . In der ... vorliegenden zweiten Auflage ... wurden alle bekanntgeworden Fehler korrigiert, zahlreiche Abschnitte berarbeitet und dabei mehrere Beweise vereinfacht. Insgesamt wurde der Text an die rasch fortschreitende Entwicklung des Gebietes angepa t, ohne seinen Charakter zu ver ndern: Nach wie vor ist das Buch zum Selbststudium geeignet. Dazu m gen auch die interaktiven Java-Applets beitragen ... und es erm glichen, mit komplizierten geometrischen Strukturen und Algorithmen selbst zu experimentieren. <p>(in: Zentralblatt MATH, 2006, Vol. 1094, Issue 20, S. 64) <p> Diese Einf hrung in die algorithmische Behandlung geometrischer Fragen ist urspr nglich bei Addison-Wesley erschienen. F r die neue Auflage wurden selbstverst ndlich die erforderlichen Korrekturen, sowie Verbesserungen und Vereinfachungen im Detail vorgenommen. Behandelt werden die grundlegenden Methoden und Probleme Da das Lehrbuch aus einem Kurs der Fernuniversit ta

<p>Aus den Rezensionen zur 2. Auflage: <p>.. . In der ... vorliegenden zweiten Auflage ... wurden alle bekanntgeworden Fehler korrigiert, zahlreiche Abschnitte berarbeitet und dabei mehrere Beweise vereinfacht. Insgesamt wurde der Text an die rasch fortschreitende Entwicklung des Gebietes angepa t, ohne seinen Charakter zu ver ndern: Nach wie vor ist das Buch zum Selbststudium geeignet. Dazu m gen auch die interaktiven Java-Applets beitragen ... und es erm glichen, mit komplizierten geometrischen Strukturen und Algorithmen selbst zu experimentieren. <p>(in: Zentralblatt MATH, 2006, Vol. 1094, Issue 20, S. 64) <p> Diese Einf hrung in die algorithmische Behandlung geometrischer Fragen ist urspr nglich bei Addison-Wesley erschienen. F r die neue Auflage wurden selbstverst ndlich die erforderlichen Korrekturen, sowie Verbesserungen und Vereinfachungen im Detail vorgenommen. Behandelt werden die grundlegenden Methoden und Probleme Da das Lehrbuch aus einem Kurs der Fernuniversit tl

Author Information

Tab Content 6

Customer Reviews

Recent Reviews

Countries Available