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

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 level. Dive into details by clicking on the dots.

Profiles

Arthur I. van Goethem

a.i.v.goethem@tue.nl

Department of Mathematics and Computer Science, Applied Geometric Algorithms
Department of Mathematics and Computer Science, Algorithms and Visualization - Assistant Professor

Person: UD : Assistant Professor

Irina Kostitsyna

i.kostitsyna@tue.nl

Department of Mathematics and Computer Science, Applied Geometric Algorithms
Department of Mathematics and Computer Science, Algorithms and Visualization - Assistant Professor

Person: UD : Assistant Professor

Wouter Meulemans

w.meulemans@tue.nl

Department of Mathematics and Computer Science, Algorithms and Visualization - Assistant Professor
Department of Mathematics and Computer Science, Applied Geometric Algorithms

Person: UD : Assistant Professor

Research Output

Geometry and topology of estuary and braided river channel networks automatically extracted from topographic data

Hiatt, M., Sonke, W. M., Addink, E., van Dijk, W., van Kreveld, M. J., Ophelders, T. A. E., Verbeek, K. A. B., Vlaming, J., Speckmann, B. & Kleinhans, M. G., 5 Jan 2020, In : Journal of Geophysical Research: Earth Surface. 125, 1, 19 p., e2019JF005206.

Research output: Contribution to journal › Article › Academic › peer-review

Self-approaching paths in simple polygons

Bose, P., Kostitsyna, I. & Langerman, S., Apr 2020, In : Computational Geometry. 87, 24 p., 101595.

Research output: Contribution to journal › Article › Academic › peer-review

1 Citation (Scopus)

Algorithmic approaches to reconfigurable assembly systems

Costa, A., Abdel-Rahman, A., Jenett, B., Gershenfeld, N., Kostitsyna, I. & Cheung, K., 6 Dec 2019, 2019 IEEE Aerospace Conference, AERO 2019. Piscataway: Institute of Electrical and Electronics Engineers, 8 p. 8741572

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review