FU Logo
Institute of Computer Science

Noon seminar

Wednesday, 13. February 2013
Romain Grunert

Wednesday, 20. February 2013
Claudia Dieckmann

Location: Takustr. 9, Room 055
Time: 12.00 s.t.


The work group Theoretical Computer Science consists of about 20 people including faculty, PhD students, scientific guests, and student researchers. Its main research area are algorithms, in particular computational geometry, with an emphasis on the analysis and the comparison of patterns and shapes with geometric methods. In addition, various other topics from computational geometry and algorithms in general are investigated.

Several projects of the group are externally funded by the DFG (german science foundation) and the European Union, among them the graduate program Methods for Discrete Structures and scholarships for foreign PhD students within the European Marie-Curie program.

Some projects in cooperation with industrial partners are concerned with applications of the algorithms developped in theory. Most of them are within the area of medicine, in particular, point pattern matching applied to gel-electrophoresis (method for finding proteins contained in a probe of tissue) and the geometric analysis of X-ray or CT images for computer aided navigation during brain or spinal column surgery.

In teaching the group offers, apart from the topics mentioned before, others within theoretical computer science, for example, complexity theory, combinatorics, or computability theory. Furthermore, courses are offered within areas of practical or applied computer science that have a geometric component, such as computer graphics, pattern recognition or computer vision.

Work Group
Scholarship Programs
Photo Album