VL: Diskrete Geometrie I, SoSe 14

Michael Joswig, Institut für Mathematik, TU Berlin.

Assistent: Georg Loho

VL: Montag 10-12 (MA 141)
Dienstag 10-12 (MA 144)
Tut: Dienstag 16:00-17:30 (MA 144)
Mittwoch 10-12 (MA 649)

Prüfungsanmeldung
    Der erste große Prüfungsblock ist vorbei. Nun wird es vereinzelte Tage geben, an denen noch weitere mündliche Prüfungen angeboten werden.
    Der nächste Termin ist der 6.10.14.
    Die konkreten Prüfungszeiten sollen im Sekretariat MA 6-2 bei Antje Schulz (MA 625) vereinbart werden.
    Melden Sie Ihre Prüfung selbstständig beim Prüfungsamt an.

Literaturhinweise

  1. Mark de Berg, Otfried Cheong, Marc van Kreveld & Mark Overmars: Computational geometry. Algorithms and applications. Third edition. Springer-Verlag, Berlin, 2008. xii+386 pp. ISBN: 978-3-540-77973-5
  2. Herbert Edelsbrunner: Algorithms in combinatorial geometry. EATCS Monographs on Theoretical Computer Science, 10.Springer-Verlag, Berlin, 1987.xvi+423 pp. ISBN: 3-540-13722-X
  3. Michael Joswig & Thorsten Theobald: Algorithmische Geometrie. Polyedrische und algebraische Methoden. Vieweg, Wiesbaden, 2008. vi+265 pp. ISBN: 978-3-8348-0281-1 (There is also an updated version in English.)

Software

    Zum besseren Verständnis und der Visualisierung vieler Lerninhalte wird das Softwaresystem polymake verwendet. Auf der Homepage findet man viele Tutorials, die auch als interessante Ergänzungen zu den in der Vorlesung behandelten Themen dienen können. Es ist auch eine Online-Version verfügbar.

Ergänzungen zur Vorlesung

  1. Sharir Cube
  2. Polymake Demo 13.05.14

Organisatorisches

    Die Übungsblätter können in Gruppen von bis zu 2 Leuten abgegeben werden.
    Die Veranstaltung "Diskrete Geometrie I: Algorithmische Geometrie" gehört zum Studienschwerpunkt "Kombinatorische Geometrie" und fällt als solche in die Gruppe 1 der Schwerpunkte.

Exercise Sheets

Michael Joswig
Last modified: Wed Apr 16 14:37:10 CEST 2014