Research output per year
Research output per year
Organisation 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.
Collaborations and top research areas from the last five years
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)
-
Irene Parada
- Mathematics and Computer Science, Algorithms, Geometry and Applications - Postdoc
- Mathematics and Computer Science, Algorithms - Postdoc
- Mathematics and Computer Science, Applied Geometric Algorithms - Postdoc
Person: PD : Postdoc
-
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 AccessFile1 Citation (Scopus)55 Downloads (Pure) -
Folding polyominoes with holes into a cube
Aichholzer, O., Akitaya, H. A., Cheung, K. C., Demaine, E. D., Demaine, M. L., Fekete, S. P., Kleist, L., Kostitsyna, I., Löffler, M., Masárová, Z., Mundilova, K. & Schmidt, C., Feb 2021, In: Computational Geometry: Theory and Applications. 93, 14 p., 101700.Research output: Contribution to journal › Article › Academic › peer-review
-
Algorithms for coherent rectangular visualizations
Sondag, M. F. M., 30 Nov 2020, Eindhoven: Technische Universiteit Eindhoven. 144 p.Research output: Thesis › Phd Thesis 1 (Research TU/e / Graduation TU/e)
Open AccessFile
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
-
Analyzing and developing algorithms for time-varying data
25/08/20
1 item of Media coverage
Press/Media: Expert Comment
-
Pablo Cesar awarded Dutch prize for ICT research 2020 — CWI Amsterdam
Peter H.N. de With, Emile H.L. Aarts & Bettina Speckmann
8/06/20
2 items 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