Applied Geometric Algorithms
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.
Research 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.
Read moreResearch topics
Meet some of our Researchers
Recent Publications
Our most recent peer reviewed publications
-
Ryan Grady,Anna Schenfisch
K-theory of multiparameter persistence modules
Proceedings of the American Mathematical Society. Series B (2024) -
Sarita de Berg,Nathan van Beusekom,Max van Mulken,Kevin Verbeek,Jules Wulms
Competitive Searching over Terrains
(2024) -
Leonie Ryvkin,Hugo A. Akitaya,Maike Buchin,Majid Mirzanezhad,Carola Wenk
Realizability of Free Spaces of Curves
(2023) -
Ryan Grady,Anna Schenfisch
Zig-Zag Modules: Cosheaves and K-Theory
Homology, Homotopy, and Applications (2023) -
Tom Peters,Irina Kostitsyna,Bettina Speckmann
Fast Reconfiguration for Programmable Matter
(2023)
Contact
-
Postal address
P.O. Box 5135600 MB EindhovenNetherlands -
Postal address
P.O. Box 5135600 MB EindhovenNetherlands -
Visiting address
MetaforumGroene Loper 55612 AP EindhovenNetherlands -
Visiting address
MetaforumGroene Loper 55612 AP EindhovenNetherlands -
Teamlead