Proseminar II "Algorithmische Geometrie", SS 05

Das Proseminar findet statt jeweils dienstags, 11:40 bis 13:10 Uhr, im Raum S2 15/301. Nächster Termin ist Dienstag, der 28. Juni!

Im Sommersemester soll vorgetragen werden über Abschnitte aus folgenden Büchern:

  1. M. de Berg, M. van Krefeld, M. Overmars und O. Schwarzkopf: Computational Geometry, Springer, zweite Auflage, 2000. [CG]
  2. Joseph O'Rourke: Computational Geometry in C, Cambridge, 2nd edition, 1998. [CGC]

Vortragende mit Themen

Abschnitte beziehen sich in der Regel auf [CGC].

NameThemaTermin
Stephan Mönkehues 2.3+2.4 3.5.
Gerhard Hoffmann 3.5 3.5.
Nade Lu 2.1+2.2 24.5.
Johannes Müller 4.2+4.331.5.
Robert Wirnhartr 5.1+5.2+epsilon31.5.
Juliane Kuhn [CG] 7.214.6.
Patrick Mücke 5.528.6.
Arne Seehaus 6.1-6.328.6.

Es wird von allen Teilnehmerinnen und Teilnehmern erwartet, die folgenden Teile aus [CGC] zu lesen: Kapitel 1 sowie die Abschnitte 3.1, 5.1, 6.1.

Zusatzinformationen

Ein gutes (und auch zum Selbststudium geeignetes) Buch zum Thema Algorithmen ist

  1. T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein: Introduction to Algorithms, 2nd edition, MIT Press, 2001.
Das Kapitel 2 "Growth of functions" ist eine erste Einführung in die O-Notation.

Links

Proseminar I "Algorithmische Geometrie", WS 04/05

Wie finde ich eine Diagonale in einem einfachen Polygon?

Beschrieben ist dies z.B. in Joseph O'Rourke: Computational Geometry in C (siehe oben). Mittlerweile haben wir das Buch auch in der Bibliothek.

Links zum Thema:

Noch ein paar Links

Michael Joswig, email: lastname at mathematik.tu-darmstadt.de
Last modified: Tue Jun 28 11:39:27 CEST 2005