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
-
Kevin Buchin,William S. Evans,Fabrizio Frati,Irina Kostitsyna,Maarten Löffler,Tim Ophelders,Alexander Wolff
Morphing Planar Graph Drawings Through 3D
(2023) -
Irina Kostitsyna,Tom Peters,Bettina Speckmann
Brief Announcement: An Effective Geometric Communication Structure for Programmable Matter.
(2022) -
Thijs van der Horst,Maarten Löffler,Frank Staals
Chromatic k-Nearest Neighbor Queries
(2022) -
Hugo A. Akitaya,Erik D. Demaine,Matias Korman,Irina Kostitsyna,Irene Parada,Willem Sonke,Bettina Speckmann,Ryuhei Uehara,Jules Wulms
Compacting Squares: Input-Sensitive In-Place Reconfiguration of Sliding Squares
(2022) -
Bahareh Banyassady,Mark de Berg,Karl Bringmann,Kevin Buchin,Henning Fernau,Dan Halperin,Irina Kostitsyna,Yoshio Okamoto
Unlabeled Multi-Robot Motion Planning with Tighter Separation Bounds.
(2022)
Contact
-
Postal address
P.O. Box 5135600 MB EindhovenNetherlands -
Visiting address
MetaforumGroene Loper 55612 AP EindhovenNetherlands -
Teamlead