The ALGA cluster (Algorithms, Geometry, and Applications) studies the design and analysis of algorithms and data structures, one of the core areas within computer science. Research in ALGA ranges from curiosity-driven to motivated by concrete applications, and from purely theoretical to experimental. In all cases, the goal is to understand the underlying principles of the developed solutions and to formally prove their properties. Our approaches frequently combine the rigorous methods from algorithmic theory – which give performance guarantees with respect to both the quality of solutions and the running time of algorithms – with efficient engineering to achieve results of both theoretical and practical significance.

Within the broad field of algorithms, ALGA specializes in various areas:

• Computational Geometry
• Moving Object Analysis
• Parameterized Complexity
• Geovisualization
• Massive Data
• Mobile Agents
• Networks
• Digital Humanities