• P.O. Box 513

    5600 MB Eindhoven


  • Groene Loper 5, Metaforum

    5612 AP Eindhoven


Organization profile

Introduction / mission

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.

Organisational profile

The Applied Geometric Algorithms group mainly focuses on geometric algorithms for spatial data and applications of geometric algorithms in the areas of GIScience and Smart Mobility (including Automated Cartography, Geo-Visualization, and Moving Object Analysis), Visual Analytics, Mobile Agents, and e-Humanities. Our approaches frequently combine the rigorous methods from 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. 

  • Spatially Informed Visualization
  • Complex Moving Objects
  • Stability
  • Mobile Agents
  • e-Humanities

Fingerprint Dive into the research topics where Applied Geometric Algorithms is active. These topic labels come from the works of this organisation's members. Together they form a unique fingerprint.

  • Network Recent external collaboration on country level. Dive into details by clicking on the dots.

    Research Output

    Convex Hull Formation for Programmable Matter

    Daymude, J. J., Gmyr, R., Hinnenthal, K., Kostitsyna, I., Scheideler, C. & Richa, A. W., 19 Feb 2020, ICDCN 2020: Proceedings of the 21st International Conference on Distributed Computing and Networking. New York: Association for Computing Machinery, Inc, 10 p. 2

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Open Access
  • Forming tile shapes with simple robots

    Gmyr, R., Hinnenthal, K., Kostitsyna, I., Kuhn, F., Rudolph, D., Scheideler, C. & Strothmann, T., 1 Jun 2020, In : Natural Computing. 19, 2, p. 375-390 16 p.

    Research output: Contribution to journalArticleAcademicpeer-review

  • Geometry and topology of estuary and braided river channel networks automatically extracted from topographic data

    Hiatt, M., Sonke, W. M., Addink, E., van Dijk, W., van Kreveld, M. J., Ophelders, T. A. E., Verbeek, K. A. B., Vlaming, J., Speckmann, B. & Kleinhans, M. G., 5 Jan 2020, In : Journal of Geophysical Research: Earth Surface. 125, 1, 19 p., e2019JF005206.

    Research output: Contribution to journalArticleAcademicpeer-review

  • Prizes

    NWO Veni Award : Stable Geometric algorithms

    K.A.B. Verbeek (Recipient), 28 Jul 2015

    Prize: NWOVeniScientific

    Student theses

    Efficiently answering Fréchet queries

    Author: van Diggelen, T., 26 Mar 2018

    Supervisor: Buchin, K. (Supervisor 1) & Meulemans, W. (Supervisor 2)

    Student thesis: Master


    Homology of moving points

    Author: Sweep, R., 28 Oct 2019

    Supervisor: Buchin, K. A. (Supervisor 1), Verbeek, K. A. (Supervisor 2) & Nederlof, J. (Supervisor 2)

    Student thesis: Master


    Map matching in cartograpic schematization

    Author: van Hulten, L., 29 Jan 2018

    Supervisor: Meulemans, W. (Supervisor 1) & van Goethem, A. (Supervisor 2)

    Student thesis: Master