𝔖 Scriptorium
✦   LIBER   ✦
📁

Algorithmische Geometrie: Grundlagen, Methoden, Anwendungen

✍ Scribed by Rolf Klein

Publisher
Springer
Year
2005
Tongue
German
Leaves
395
Series
eXamen.press
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, 2. Auflage
✍ Rolf Klein 📂 Library 📅 2005 🌐 German

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 Teil

Algorithmische Geometrie: Polyedrische u
📁 Algorithmische Geometrie: Polyedrische und algebraische Methoden
✍ Michael Joswig, Thorsten Theobald 📂 Library 📅 2007 🏛 Vieweg Friedr. + Sohn Verlag 🌐 German

In dem Lehrbuch wird eine mathematisch orientierte Einführung in die algorithmische Geometrie gegeben. Im ersten Teil werden „klassische“ Probleme und Techniken behandelt, die sich auf polyedrische (= linear begrenzte) Objekte beziehen. Hierzu gehören beispielsweise Algorithmen zur Berechnung konvex

Algorithmische Geometrie: Polyedrische u
📁 Algorithmische Geometrie: Polyedrische und algebraische Methoden
✍ Prof. Dr. Michael Joswig, Prof. Dr. Thorsten Theobald (auth.) 📂 Library 📅 2008 🏛 Vieweg+Teubner Verlag 🌐 German

<p>In dem Lehrbuch wird eine mathematisch orientierte Einführung in die algorithmische Geometrie gegeben werden. Im ersten Teil werden „klassische“ Probleme und Techniken behandelt, die sich auf polyedrische (= linear begrenzte) Objekte beziehen. Hierzu gehören beispielsweise Algorithmen zur Berechn