Marc van Kreveld

Prof. Marc van Kreveld is a Professor and Head of the Department of Computer Science at Utrecht University since February 2023. His research focuses on computational geometry, geometric algorithmics, and their applications in GIScience, cartography, and puzzle design. He leads the Geometric Computing group and has made significant contributions to algorithms for trajectory data, geometric similarity, and spatial data analysis.

Education: PhD in Computer Science from Utrecht University (1992).

Research Interests: Computational geometry, GIScience, graph drawing, LIDAR point cloud reconstruction, and geometric puzzle analysis. His work bridges theoretical foundations and real-world applications, such as route data analysis and environmental modeling.

Publications: Over 290 peer-reviewed papers, including foundational work on Fréchet distance algorithms, geometric spanners, and trajectory grouping. Recent contributions include advancements in collision detection for modular robots and mobility data science.

Awards & Editorial Roles: Editor-in-Chief of Computing in Geometry and Topology, and editorial board member of Journal of Computational Geometry. Active in program committees for conferences like GIScience and SoCG.

Teaching: Specializes in computational geometry and its applications, with a focus on algorithm design and geometric computing.

Labs & Teams: Leads the Geometric Computing group at Utrecht University, collaborating on projects like braided river network modeling and automated puzzle generation.