Research output per year
Research output per year
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
UN Sustainable Development Goals
In 2015, UN member states agreed to 17 global Sustainable Development Goals (SDGs) to end poverty, protect the planet and ensure prosperity for all. Our work contributes towards the following SDG(s):
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/territory level. Dive into details by clicking on the dots or
Profiles
-
Nathan van Beusekom, BSc
- Mathematics and Computer Science, Applied Geometric Algorithms - Doctoral Candidate
Person: Prom. : doctoral candidate (PhD)
-
Bram A. Custers, MSc
- Mathematics and Computer Science, Applied Geometric Algorithms - Doctoral Candidate
Person: Prom. : doctoral candidate (PhD)
-
A note on equitable Hamiltonian cycles
Ophelders, T., Lambers, R., Spieksma, F. C. R. & Vredeveld, T., 15 Nov 2021, In: Discrete Applied Mathematics. 303, XX , p. 127-136 10 p.Research output: Contribution to journal › Article › Academic › peer-review
Open AccessFile1 Citation (Scopus)13 Downloads (Pure) -
A Simple Pipeline for Coherent Grid Maps
Meulemans, W., Sondag, M. F. M. & Speckmann, B., Feb 2021, In: IEEE Transactions on Visualization and Computer Graphics. 27, 2, p. 1236-1246 11 p., 9216586.Research output: Contribution to journal › Article › Academic › peer-review
Open AccessFile3 Citations (Scopus)179 Downloads (Pure) -
Autonomous Mobile Robots: Refining the Computational Landscape
Buchin, K., Flocchini, P., Kostitsyna, I., Peters, T., Santoro, N. & Wada, K., Jun 2021, 2021 IEEE International Parallel and Distributed Processing Symposium Workshops, IPDPSW 2021 - In conjunction with IEEE IPDPS 2021. p. 576-585 10 p. 9460625Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review
Prizes
-
NWO Veni Award : Stable Geometric algorithms
Verbeek, Kevin A.B. (Recipient), 28 Jul 2015
Prize: NWO › Veni › Scientific
-
PEriTiA Prize
Sullivan, Emily (Recipient), Sondag, Max F.M. (Recipient), Rutter, Ignaz (Recipient), Meulemans, Wouter (Recipient), Cunningham, S. (Recipient), Speckmann, Bettina (Recipient) & Alfano, M. (Recipient), 24 Feb 2020
Prize: Other › Career, activity or publication related prizes (lifetime, best paper, poster etc.) › Scientific
Press / Media
-
Eindhoven University of Technology: Visualizations That Intuitively and Accurately Reflect the Data
1/12/20
1 item of Media coverage
Press/Media: Expert Comment
-
Pablo Cesar awarded Dutch prize for ICT research 2020 — CWI Amsterdam
Emile H.L. Aarts & Bettina Speckmann
8/06/20
2 items of Media coverage
Press/Media: Expert Comment
-
Elmar Eisemann awarded the 2019 Netherlands Prize for ICT Research
13/03/19
1 item of Media coverage
Press/Media: Expert Comment
Student theses
-
Comparison of scheduler models for distributed systems of luminous robots
Author: Peters, T., 13 Aug 2020Supervisor: Kostitsyna, I. (Supervisor 1) & Buchin, K. A. (Supervisor 2)
Student thesis: Master
File -
Crossing Numbers of Beyond-Planar Graphs
Author: van Beusekom, N., 4 Aug 2020Supervisor: Speckmann, B. (Supervisor 1) & Parada, I. (Supervisor 2)
Student thesis: Master
File -
Efficiently answering Fréchet queries
Author: van Diggelen, T., 26 Mar 2018Supervisor: Buchin, K. (Supervisor 1) & Meulemans, W. (Supervisor 2)
Student thesis: Master
File