𝔖 Scriptorium
✦   LIBER   ✦
📁

Algorithmische Geometrie: Grundlagen, Methoden, Anwendungen, 2. Auflage

✍ Scribed by Rolf Klein

Year
2005
Tongue
German
Leaves
395
Edition
2., vollst. überarb. Aufl.
Category
Library
⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ 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 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.

📜 SIMILAR VOLUMES

Algorithmische Geometrie: Grundlagen, Me
📁 Algorithmische Geometrie: Grundlagen, Methoden, Anwendungen
✍ Rolf Klein (auth.) 📂 Library 📅 2005 🏛 Springer-Verlag Berlin Heidelberg 🌐 German

<p><P>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?</P><P>Mit solchen und ähnlichen Fragen beschäftigt sich die Algorithmische Geometri

Algorithmische Geometrie: Grundlagen, Me
📁 Algorithmische Geometrie: Grundlagen, Methoden, Anwendungen
✍ Rolf Klein 📂 Library 📅 2005 🏛 Springer 🌐 German

<P>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?</P> <P>Mit solchen und ähnlichen Fragen beschäftigt sich die Algorithmische Geome