Onderzoeksoutput per jaar
Onderzoeksoutput per jaar
Organisatieprofiel
Introductie / missie
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.
Organisatieprofiel
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
VN Doelstellingen voor duurzame ontwikkeling
In 2015 stemden de VN-lidstaten in met 17 wereldwijde duurzame ontwikkelingsdoelstellingen (Sustainable Development Goals, SDG's) om armoede te beëindigen, de planeet te beschermen en voor iedereen welvaart te garanderen. Ons werk draagt bij aan de volgende duurzame ontwikkelingsdoelstelling(en):
Vingerafdruk
Verdiep u in de onderzoeksgebieden waarop Applied Geometric Algorithms actief is. Deze onderwerplabels komen uit het werk van de leden van deze organisatie. Samen vormen ze een unieke vingerafdruk.
Samenwerkingen en hoofdonderzoeksgebieden uit de afgelopen vijf jaar
Recente externe samenwerking op landen-/regioniveau. Duik in de details door op de stippen te klikken of
Profielen
-
Thijs P.J. Beurskens
- Mathematics and Computer Science, Applied Geometric Algorithms - Promovendus
Persoon: Prom. : Promovendus
-
Steven W. van den Broek
- Mathematics and Computer Science, Applied Geometric Algorithms - Promovendus-TA
Persoon: OWP : Docent / Onderzoeker
-
Thijs van der Horst
- Mathematics and Computer Science, Applied Geometric Algorithms - Promovendus-TA
Persoon: OWP : Docent / Onderzoeker
-
On the computational power of energy-constrained mobile robots
Buchin, K. A., Flocchini, P., Kostitsyna, I., Peters, T., Santoro, N. & Wada, K. (Corresponding author), mrt. 2025, In: Information and Computation. 303, 24 blz., 105280.Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review
-
Relating Interleaving and Fréchet Distances via Ordered Merge Trees
Beurskens, T. P. J., Ophelders, T. A. E., Speckmann, B. & Verbeek, K. A. B., 15 jan. 2025, Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Azar, Y. & Panigrahi, D. (uitgave). Society for Industrial and Applied Mathematics (SIAM), blz. 5027-5050 24 blz.Onderzoeksoutput: Hoofdstuk in Boek/Rapport/Congresprocedure › Conferentiebijdrage › Academic › peer review
-
SimpleSets: Capturing Categorical Point Patterns with Simple Shapes
van den Broek, S. W., Meulemans, W. & Speckmann, B., 1 jan. 2025, In: IEEE Transactions on Visualization and Computer Graphics. 31, 1, blz. 262-271 10 blz., 10679736.Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review
Datasets
-
Measuring hidden phenotype: quantifying the shape of barley seeds using the Euler characteristic transform
Amézquita, E. (Bijdrager), Quigley, M. (Bijdrager), Ophelders, T. (Bijdrager), Landis, J. (Bijdrager), Koenig, D. (Bijdrager), Munch, E. (Bijdrager) & Chitwood, D. (Bijdrager), Zenodo, 31 mei 2023
DOI: 10.5061/dryad.rxwdbrv93, https://zenodo.org/record/5598148
Dataset
-
TTGA: Topological Tools for Geomorphological Analysis
Sonke, W. M. (Ontwerper), Zenodo, 3 feb. 2020
Dataset
-
X-Ray CT scans of barley panicles and their individual seeds from the Composite Cross II experiment
Amézquita, E. J. (Bijdrager), Quigley, M. Y. (Bijdrager), Ophelders, T. (Bijdrager), Landis, J. B. (Bijdrager), Koenig, D. (Bijdrager), Munch, E. (Bijdrager) & Chitwood, D. H. (Bijdrager), Zenodo, 25 okt. 2021
Dataset
Prijzen
-
NWO Veni Award : Stable Geometric algorithms
Verbeek, K. A. B. (Ontvanger), 28 jul. 2015
Prijs: NWO › Veni › Wetenschappelijk
-
PEriTiA Prize
Sullivan, E. (Ontvanger), Sondag, M. F. M. (Ontvanger), Rutter, I. (Ontvanger), Meulemans, W. (Ontvanger), Cunningham, S. (Ontvanger), Speckmann, B. (Ontvanger) & Alfano, M. (Ontvanger), 24 feb. 2020
Prijs: Anders › Werk, activiteit of publicatie gerelateerde prijzen (lifetime, best paper, poster etc.) › Wetenschappelijk
Knipsels
-
Pablo Cesar awarded the 2020 Netherlands Prize for ICT Research
Speckmann, B., de With, P. H. N. & Aarts, E. H. L.
23/01/20
1 item van Media-aandacht
Pers / media: Vakinhoudelijk commentaar
Impacts
-
Computational Geometry
Speckmann, B. (Onderzoeker) & Luyk, M. (Content manager)
Impact: Research Topic/Theme (at group level)
-
Geovisualization
Speckmann, B. (Onderzoeker) & Luyk, M. (Content manager)
Impact: Research Topic/Theme (at group level)
-
Massive Data
Speckmann, B. (Onderzoeker) & Luyk, M. (Content manager)
Impact: Research Topic/Theme (at group level)
Scripties/Masterproeven
-
A face-based approach for automatic metro-map generation
Zhang, L. (Auteur), van Goethem, A. (Afstudeerdocent 1), 28 okt. 2021Scriptie/Masterproef: Master
Bestand -
A kinetic clustering using DBSCAN
Derwig, T. (Auteur), Roeloffzen, M. J. M. (Afstudeerdocent 1), 21 mrt. 2022Scriptie/Masterproef: Master
Bestand -
Algorithms and complexity analysis for discrete battery-limited network connectivity problems
Arets, D. Y. R. (Auteur), Kostitsyna, I. (Afstudeerdocent 1), Ophelders, T. A. E. (Afstudeerdocent 2) & Hojny, C. (Afstudeerdocent 2), 21 dec. 2022Scriptie/Masterproef: Master
Bestand