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.

Success stories

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.

Project examples

  • 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.