Prof. Dr. Michael Joswig, Fachbereich Mathematik, TU Darmstadt Prof. Dr. Thorsten Theobald, Institut für Mathematik, Johann Wolfgang Goethe-Universität Frankfurt am Main.
Innehållsförteckning
Einführung und Überblick.- Einführung und Überblick.- Lineare algorithmische Geometrie.- Geometrische Grundlagen.- Polytope und Polyeder.- Lineare Optimierung.- Berechnung konvexer Hüllen.- Voronoi-Diagramme.- Delone-Triangulierungen.- Nichtlineare algorithmische Geometrie.- Algebraische und geometrische Grundlagen.- Gröbnerbasen und der Buchberger-Algorithmus.- Lösen polynomialer Gleichungssysteme mit Gröbnerbasen.- Anwendungen.- Kurvenrekonstruktion.- Plücker-Koordinaten und Geraden im Raum.- Anwendungen der nichtlinearen algorithmischen Geometrie.