In der Diskreten Geometrie werden einfache geometrische Objekte wie Punkte, Geraden, Ebenen und daraus abgeleitete Objekte sowie deren Wechselwirkungen studiert. Folgende zusammenhängende Themenbereiche sollen im Proseminar behandelt werden:

• Konvexe Mengen (kombinatorisch), konvexe Hüllen (algorithmisch)
• Mosaike und Distanzprobleme
• Kombinatorische Eigenschaften von Polytopen
• Geometrische Graphen
• Packungen und Gitter

Literaturhinweise

• Gruber, P.M. Convex and Discrete Geometry. Grundlehren 336, Springer, 2007.
• Berg, M. de. Computational Geometry: Algorithms and Applications. 3rd ed. Berlin, 2008.
• Hug, D. Vorlesungsskriptum Diskrete Geometrie, Sommersemester 2008.
• Leppmeier, M. Kugelpackungen von Kepler bis heute: eine Einführung für Schüler, Studenten und Lehrer. Braunschweig, Vieweg, 1997.
• Pach, J., Agarwal, P.K. Combinatorial Geometry. Wiley, NY, 1995.

Spezifische Literaturhinweise werden zu den einzelnen Vorträgen zur Verfügung gestellt.