Applied Geometric Algorithms (AGA)
Main research interest
Geometric algorithms 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 geo-metric algorithms for spatial data and applications of geometric algorithms in the areas of GIScience and Smart Mobility (including automated cartography and moving object analysis), geo-visualization, visual analytics, and e-Humanities.
Our approaches frequently combine the rigorous methods from algorithmic research areas such as computational geometry - 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.
WorldCat by OCLC has 2 billion entries describing more than 321 million bibliographic records. It used to offer only a textual user interface for searching and browsing. Together with OCLC’s research scientists, we develop visual analytics tools that meet humanities researchers’ needs as well as concrete demands from libraries. The tools provide visual interfaces for data cleaning, clustering, and analysis, and intuitive and interactive representation of search results.
Together with the eScience Center we are developing an online platform and open-source code library to move our advanced information-visualization and mapping techniques from theoretic concepts to practical tools that can be used by anyone.
- Algorithmic Foundations for the Analysis and Visualization of Complex Moving Objects
NWO – VICI
Going beyond the basic setting of moving point objects, we study moving complex, non-point objects such as moving polylines (e.g. modeling changing coastlines or glacier termini), polygons (e.g. hurricanes), and geometric networks (e.g. river networks).
- Visual Analytics for the World’s Library Data
NWO – Creative Industry
Together with OCLC we develop an interactive visual analytics toolkit to explore millions of bibliographic records.
- Algorithmic Geo-visualization: from Theory to Practice
Netherlands eScience Center
Together with the eScience Center we are developing advanced stable geo-visualization techniques for time-varying data and make our results available in a professional software library.