معرفی
Frank Staals is an Assistant Professor in the Department of Information and Computing Sciences at Utrecht University. He holds a PhD from Utrecht University and was previously a PostDoc at MADALGO, Aarhus University. His research focuses on Computational Geometry, with emphasis on algorithms for moving objects, geometric data structures, and shortest-path problems. Applications include Geographic Information Science (GIS) and Visualization.
Research Interests: Staals develops theoretically rigorous and efficient algorithms for geometric data. Key areas include:
- Trajectory analysis (grouping, segmentation)
- Geodesic computations in polygons and terrains
- Dynamic data structures for spatial queries
- Robust classification of geometric data
His publications demonstrate a trend toward scalable algorithms for real-world spatial data, including trajectory grouping, visibility queries, and terrain analysis. Recent work addresses the computational complexity of geodesic spanners and dynamic connectivity in geometric graphs.
Awards:
- Best Paper Award at SIGSPATIAL 2019
Staals leads courses in Functional Programming and Geometric Algorithms and develops open-source software (HGeometry). He collaborates with international teams on projects in GIS and algorithmic geometry.
