VO+PS "Algorithmische Geometrie"

Diese WWW Seite enthält Information zu meiner Lehrveranstaltung VO+PS "Algorithmische Geometrie" (WS 2012/13).

• Falls von den Studierenden dies gewünscht wird, können beide Lehrveranstaltungen auf Englisch abgehalten werden.
• Was ist Algorithmische Geometrie?
• Die in der LVA verwendeten Dias sind als Lehrbehelf (PDF-File) verfügbar.
  Achtung: Diese Unterlagen können sich bis zum Start der Vorlesung im März 2012 noch ändern!!
• Die Anmeldung zum Proseminar erfolgt ausschließlich elektronisch via Plusonline.
• Die Beurteilung für die Vorlesung erfolgt im Rahmen einer mündlichen Prüfung.
• Mündliche Prüfungen sind innerhalb von zwei Semestern nach dem Abhalten der Lehrveranstaltung im wesentlichen jederzeit möglich. (Klarerweise ist eine Absprache des gewünschten Prüfungstermins mit mir erforderlich; sofern ich nicht auf Urlaub oder anderweitig verreist bin, kann eine Prüfung natürlich auch in den Ferien stattfinden.)
• Eine sehr gute Übersicht über verschiedene Aspekte der Algorithmischen Geometrie ist auf den Seiten der GI Fachgruppe "Algorithmische Geometrie" zu finden. Insbesonder gibt es zum Thema "Algorithmische Geometrie" eine Übersicht
  • über Bücher und
  • Fachzeitschriften.
• Information zum alljährlichen CompGeo-Symposium (inklusive Konferenz-Proceedings via ACM Digital Library) ist auf den Computational Geometry Pages zu finden.
• Zwecks Literatursuche zum Thema "Algorithmische Geometrie" ist geombib, die Computational Geometry Bibliography, sehr hilfreich.
• Wenn jemand an einem "großen" Problem interessiert ist, so sei auf das Open Problems Project hingewiesen.
• Manuals und Links zu nützlicher Unix-Software.
• Das TCS "Cheat Sheet" enthält viel brauchbares mathematisches Wissen.
• DIMACS veranstaltete im akademischen Jahr 2002/2003 ein Programm zum Thema Special Focus on Computational Geometry and Applications.
• Weitere Links zu diesen Themen finden Sie auf den Seiten meiner Lehrveranstaltung "Seminar aus Geometrie und Graphik".

Neben organisatorischen Details finden Sie hier weiters Links zu JAVA Applets, die mithelfen können, die in der Lehrveranstaltung vorgestellten Themen leichter zu verstehen. Links zu meinen eigenen wissenschaftlichen Arbeiten können ebenfalls helfen, die vorgestellten Konzepte zu verstehen. Information über weiteres, im WWW verfügbares Material ist natürlich immer willkommen; bitte URL mittels E-Mail an mich schicken. Oder wollen Sie selbst ein Applet programmieren und zur Verfügung stellen? Bitte lassen Sie es mich ebenfalls wissen, sollte einer der folgenden Links nicht mehr funktionieren. Danke!

• Cinderellas Café: Interaktive Geometrie auf dem Computer.
• Euclid's "Elements" Cast in Java.
• Constructions with Compass and Ruler.
• GRACE - Graphical Ruler and Compass Editor.
• Demo of Hierarchical Data Structures (Quadtree, K-d Tree, etc.).
• Priority Search Tree Demo.
• Demo of Voronoi Diagram, Delaunay Triangulation, and Convex Hull.
• How to Realize a Delaunay Triangulation.
• Voronoi Web Site.
• Terrain Reconstruction Demo (TINs).
• Interactive Ear Cutting (Polygon Triangulation).
• Heuristics for Creating Simple Polygons.
• How Many Polygons Are There?
• Linear Programming - The Simplex Applet.
• Another Demo of Sorting Algorithms.
• Medial Axis Applet.
• The Jordan Curve Theorem for Polygons.
• Shapes of Constant Width (Reuleaux Triangle).
• Reuleaux Triangle.

Ebenfalls von Interesse sind Übersichten (Literatur und Papers), sowie Links zu Software-Paketen.

• Weitere Information zu Algorithmischer Geometrie (GI-Fachgruppe).
• Computational Geometry Pages (J. Erickson, UI Urbana-Champaign).
• Geometry in Action (David Eppstein, UC Irvine).
• The Geometry Junkyard (David Eppstein, UC Irvine).
• Computational Geometry on the Web (G. Toussaint, McGill U).
• Directory of Geometry Software (N. Amenta)
• GSL - GNU Scientific Library.
• LEDA - Library of Efficient Data Types (Algorithmic Solutions Software GmbH).
• CGAL - Computational Geometry Algorithms Library
• Application Challenges to Computational Geometry (CG Impact Task Force Report)
• Ancient Greek Mathematics.
• From Anicent Geometry to Today's Geometry.
• Biographies of Famous Mathematicians.

Weiters gibt es im WWW eine Reihe von Vorlesungsskripten und elektronischen Versionen von Vortragsfolien, die Teile der Lehrveranstaltung "Algorithmische Geometrie" abdecken:

• "Voronoi Diagrams" (F. Aurenhammer, R. Klein).
• Lecture Notes from Texas A&M (J. Chen).
• Lecture Notes from Brown (R. Tamassia).
• Lecture Notes from U. Maryland (D. Mount).
• Geometry Formulas and Facts.

file last modified: Tuesday, 03-Jan-2012 11:13:33 CET Copyright © 2012 Martin Held. All rights reserved.