Content available in repository
Content available in repository
Organization profile
Introduction / mission
The ALGA cluster (Algorithms, Geometry, and Applications) studies the design and analysis of algorithms and data structures, one of the core areas within computer science.
Highlighted phrase
Studying the design and analysis of algorithms and data structures
Organisational profile
Research in ALGA ranges from curiosity-driven to motivated by concrete applications, and from purely theoretical to experimental. In all cases, the goal is to understand the underlying principles of the developed solutions and to formally prove their properties. Our approaches frequently combine the rigorous methods from algorithmic theory – 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.
Within the broad field of algorithms, ALGA specializes in various areas:
- Computational Geometry
- Moving Object Analysis
- Parameterized Complexity
- Geovisualization
- Massive Data
- Mobile Agents
- Networks
- Digital 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 Algorithms, Geometry and Applications 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
-
Henk Y. Alkema, MSc
- Mathematics and Computer Science, Algorithms - Doctoral Candidate
Person: Prom. : doctoral candidate (PhD)
-
Mark T. de Berg
- Mathematics and Computer Science, Algorithms - Full Professor
- EAISI Foundational - Full Professor
Person: HGL : Professor
-
Thijs P.J. Beurskens
- Mathematics and Computer Science, Applied Geometric Algorithms - Doctoral Candidate
Person: Prom. : doctoral candidate (PhD)
-
Across atoms to crossing continents: Application of similarity measures to biological location data
Schuhmann, F., Ryvkin, L., McLaren, J. D., Gerhards, L. & Solov'yov, I. A., 15 May 2023, In: PLoS ONE. 18, 5, 18 p., e0284736.Research output: Contribution to journal › Article › Academic › peer-review
Open AccessFile -
A Note on Reachability and Distance Oracles for Transmission Graphs
de Berg, M., 11 May 2023, In: Computing in Geometry and Topology. 2, 1, p. 4:1 - 4:15 15 p.Research output: Contribution to journal › Article › Academic › peer-review
Open AccessFile -
A Subquadratic nε-approximation for the Continuous Fréchet Distance.
Horst, T. V. D., Kreveld, M. J. V., Ophelders, T. & Speckmann, B., 2023, Proc. 34th Annual Symposium on Discrete Algorithms (SODA). p. 1759-1776 18 p.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review
Equipment
-
Geometry Lab
Willem Sonke (Manager)
Algorithms, Geometry and ApplicationsFacility/equipment: Research lab
Datasets
-
X-Ray CT scans of barley panicles and their individual seeds from the Composite Cross II experiment
Amézquita, E. J. (Contributor), Quigley, M. Y. (Contributor), Ophelders, T. A. E. (Contributor), Landis, J. B. (Contributor), Koenig, D. (Contributor), Munch, E. (Contributor) & Chitwood, D. H. (Contributor), Zenodo, 25 Oct 2021
Dataset
-
TTGA: Topological Tools for Geomorphological Analysis
Sonke, W. M. (Creator), Zenodo, 3 Feb 2020
Dataset
Prizes
-
Best 2-pager Executive Summary Eventpad European Venture Program 2018
Cappers, Bram C.M. (Recipient), 31 Aug 2018
Prize: Other › Career, activity or publication related prizes (lifetime, best paper, poster etc.) › Scientific
-
Best Paper Award MFCS 2016
Jansen, Bart M.P. (Recipient) & Pieterse, A. (Recipient), 2016
Prize: Other › Career, activity or publication related prizes (lifetime, best paper, poster etc.) › Scientific
-
Best Paper Award WG 2021
Jansen, Bart M.P. (Recipient) & Donkers, Huib T. (Recipient), 23 Jun 2021
Prize: Other › Career, activity or publication related prizes (lifetime, best paper, poster etc.) › Scientific
Activities
-
Eventpad: Cybercrime Analysis using Visual Analytics
Bram C.M. Cappers (Speaker)
27 Nov 2019Activity: Talk or presentation types › Invited talk › Professional
-
The Value of Data
Bram C.M. Cappers (Speaker)
13 Sept 2019Activity: Talk or presentation types › Invited talk › Professional
-
2019 Eurographics Workshop on Visual Computing for Biology and Medicine, VCBM 2019
Dennis Dingen (Contributor)
4 Sept 2019 → 6 Sept 2019Activity: Participating in or organising an event types › Workshop, seminar, course or exhibition › Scientific
Press/Media
-
Three TU/e researchers receive VENI-grants
Tim A.E. Ophelders, Peter J. Cossar & Fabian Eisenreich
17/12/21
2 items of Media coverage
Press/Media: Expert Comment
-
Three Eindhoven University of Technology Researchers Receive Veni Grants
Tim A.E. Ophelders, Fabian Eisenreich & Peter Cossar
17/12/21
1 item of Media coverage
Press/Media: Expert Comment
-
Pablo Cesar awarded the 2020 Netherlands Prize for ICT Research
23/01/20
1 item of Media coverage
Press/Media: Expert Comment
Impacts
-
Computational Geometry
Bettina Speckmann (Researcher) & Martijn Luyk (Content manager)
Impact: Research Topic/Theme (at group level)
-
Geovisualization
Bettina Speckmann (Researcher) & Martijn Luyk (Content manager)
Impact: Research Topic/Theme (at group level)
-
Massive Data
Bettina Speckmann (Researcher) & Martijn Luyk (Content manager)
Impact: Research Topic/Theme (at group level)
Student theses
-
3D fingerprint detection in ancient museum sculptures from CT data
Author: Sanders, S. J. C., 25 Nov 2019Supervisor: van Liere, R. (Supervisor 1) & Jalba, A. C. (Supervisor 2)
Student thesis: Master
File -
A face-based approach for automatic metro-map generation
Author: Zhang, L., 28 Oct 2021Supervisor: van Goethem, A. (Supervisor 1)
Student thesis: Master
File -
A kinetic clustering using DBSCAN
Author: Derwig, T., 21 Mar 2022Supervisor: Roeloffzen, M. J. M. (Supervisor 1)
Student thesis: Master
File