Research output per year
Research output per year
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):
-
SDG 11 Sustainable Cities and Communities
Fingerprint
Dive into the research topics where Sub Geometric Computing is active. These topic labels come from the works of this organisation's members. Together they form a unique fingerprint.
Publication network from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
Profiles
-
Roland Geraerts
- Faculty of Science, Sub Geometric Computing - Associate Professor
Person: Associate Professor
-
-
Marc van Kreveld
- Faculty of Science, Dept of Information and Computing Sciences - Professor
- Faculty of Science, Sub Geometric Computing - Professor
Person: Professor
-
Maarten Löffler
- Faculty of Science, Sub Geometric Computing - Assistant Professor
Person: Assistant Professor
-
Frank Staals
- Faculty of Science, Sub Geometric Computing - Assistant Professor
Person: Assistant Professor
-
Approximate Dynamic Nearest Neighbor Searching in a Polygonal Domain
van der Laan, J., Staals, F. & Theunissen, L., 27 May 2026, 42nd International Symposium on Computational Geometry: SoCG 2026. Ahn, H.-K., Hoffmann, M. & Nayyeri, A. (eds.). Dagstuhl Publishing, 16 p. 69. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 367).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review
Open AccessFile -
A Strongly-Subquadratic (3 + ε)-Approximation for the Fréchet Distance for Paths in Metric Spaces
van der Horst, T. & Ophelders, T., 25 Aug 2026, 34th Annual European Symposium on Algorithms: ESA 2026. Bille, P., Pettie, S. & Storand, S. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 111. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 388).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review
Open AccessFile -
Collision detection for modular robots: it is easy to cause collisions and hard to avoid them
Gupta, S., van Kreveld, M., Michail, O. & Padalkin, A., 2 Sept 2026, In: Theoretical Computer Science. 1082, 5.Research output: Contribution to journal › Article › Academic › peer-review
Open AccessFile -
Computing the Fréchet Distance When Just One Curve is c-Packed: A Simple Almost-Tight Algorithm∗
Conradi, J., van der Hoog, I., van der Horst, T. & Ophelders, T., 2026, Proceedings - 2026 SIAM Symposium on Simplicity in Algorithms: SOSA 2026. Assadi, S. & Rotenberg, E. (eds.). Society for Industrial and Applied Mathematics Publications, p. 43-55 13 p. (Proceedings - 2026 SIAM Symposium on Simplicity in Algorithms, SOSA 2026).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review
Open AccessFile -
Exact solutions to the Weighted Region Problem
de Berg, S., Esteban, G., Silveira, R. I. & Staals, F., 2026, In: Discrete Mathematics and Theoretical Computer Science. 28, 2, 25.Research output: Contribution to journal › Article › Academic › peer-review
File
-
SIGSPATIAL special (Journal)
van Kreveld, M. (Guest editor), Speckmann, B. (Guest editor), Stroila, M. (Guest editor) & Trajcevski, G. (Guest editor)
2020Activity: Publication peer-review and editorial work › Editorial activity › Academic
-
On Nonogram and Graph Planarity Puzzle Generation
van Kreveld, M. J. (Invited speaker)
2018Activity: Talk or presentation › Invited talk › Academic
In the media
-
Onbedoeld terechtgekomen in rellen: wat kun je het best doen?
26/09/25
1 Media contribution
Press/Media: Public Engagement Activities
-
Hoe de gevaarlijke dynamiek van een grote mensenmassa ontstaat
7/02/25
1 Media contribution
Press/Media: Expert Comment
-
Permanent exposition crowd simulation research at Universiteits Museum Utrecht
6/09/23
1 Media contribution
Press/Media: Public Engagement Activities
Prizes & Grants
-
Best Paper Award
van de Kerkhof, M. (Recipient), Staals, F. (Recipient), Speckmann, B. (Recipient), Custers, B. (Recipient) & Meulemans, W. (Recipient), 7 Nov 2019
Prize: Prize (including medals and awards)
-
Best Poster Paper Award
van de Kerkhof, M. (Recipient), van Kreveld, M. J. (Recipient), Kostitsyna, I. (Recipient), Löffler, M. (Recipient) & Ophelders, T. (Recipient), 6 Nov 2020
Prize: Prize (including medals and awards)
-
-
StartUp of the year award: Innovation award
Geraerts, R. (Recipient), 9 Nov 2022
Prize: Prize (including medals and awards)
-
Winner of the Academic Startup Competition 2020
Geraerts, R. (Recipient), 25 Nov 2020
Prize: Prize (including medals and awards)