| Carl-Friedrich-Gauß-Fakultät | Informatik

Geometric Algorithms for Folding and Unfolding

Semester Wintersemester 2011/2012 [ Andere Semester: Winter 12/13 ]
Modulnr. INF-ALG-20
Veranst.Nr. INF-ALG-030
Studieng. Master Informatik, Master Informations-Systemtechnik, Master Wirtschaftsinformatik
IBR Gruppe(n) ALG (Prof. Fekete)
Art Vorlesung/Übung
Photo Dr. Iris Reinbacher
Ehemalige Wissenschaftliche Mitarbeiterin
LP 5
SWS 2+1
Ort & Zeit IZ 161
Lectures and Exercises will be blocked in September and October as follows:
Lectures: 14., 15., 16., 19., 20., 21. September 2011,
09:45 - 11:15 h and 13:15 - 14:45 h
Exercises: 19., 20., 21. October 2011,
also 09:45 - 11:15 h and 13:15 - 14:45 h
Voraussetzungen You should be familiar with algorithms, data structures, (computational) geometry, discrete mathematics. Knowledge of complexity theory or graph theory may be useful.
We will speak English in class.
Sprache English
Scheinerwerb 50 % of points on small exam.
An individual project, to be completed in the period between lecture and exercises, and to be presented to all participants during the exercise week.


Literatur/Links "Geometric Folding Algorithms: Linkages, Origami, Polyhedra"
by Erik D. Demaine and Joseph O'Rourke
Cambridge University Press, 2007
Recent research papers as required.

Further Information

Further information can be found here.

aktualisiert am 29.08.2011, 14:13 von <>