Section Algorithms and Visualization (A&V)
Efficient algorithms and data structures are key components in effective solutions to computational problems. The Algorithms Group performs fundamental research in this broad area. Special attention is given to algorithmic problems on spatial data (computational geometry), network algorithms, algorithms for massive data sets (I/O-efficient algorithms), and algorithmic problems from GIS.
Geometric algorithms, also known as computational geometry, is the field within algorithms research that is concerned with the design and analysis of efficient algorithms and data structures for problems involving geometric objects in 2-, 3-, and higher-dimensional space. The Applied Geometric Algorithms group mainly focuses on geometric algorithms for spatial data and applications of geometric algorithms in the areas of GIScience (including automated cartography and moving object analysis), geo-visualization, visual analytics, and e-humanities.
The chair Visualization develops methods, techniques, and tools that enables people to obtain insight into in data via interactive computer graphics. Data Visualization exploits the unique capabilities of the human visual system to detect patterns and trends in imagery. The central research question is how data should be presented such that this process is most efficient and effective. Within the large field of Visualization, the research of the group focuses on the areas of Information visualization, 3D interaction and virtual reality, and Scientific visualization.