Our main research interests lie in the area of combinatorial algorithms, discrete mathematics, and optimization. In particular we are interested in computational geometry, probabilistic methods, random graphs, graph theory, data structures, and combinatorial optimization.

For a full description of the specific emphasis follow these links:

• Angelika Steger's Group
• Emo Welzl's Group

Applications

We are also interested in the application of algorithmic methods to real-world problems occurring in industry. We have projects with industry partners in the areas of railroad optimization, financial markets, printing technology, and others.