Mark T. de Berg

Mark T. de Berg is a Full Professor at Eindhoven University of Technology (TU/e), leading the TU/e Algorithms Group. He holds positions in the Department of Mathematics and Computer Science and the EAISI Foundational initiative. His research focuses on algorithms for spatial data, geometric networks, and efficient solutions for NP-hard problems. He has published over 400 works and authored influential textbooks in computational geometry.

Education: MSc (Computer Science, Utrecht University, 1988), PhD (Utrecht University, 1992). Awards include the NWO Gravitation Grant (2014) and a VICI grant from NWO. He serves on editorial boards of three journals and the Computational-Geometry Steering Committee.

Research Interests:

• Design of efficient algorithms for spatial datasets
• Geometric networks and FPT algorithms
• Applications in geographic information science and manufacturing

Recent Work Trends: Emphasis on approximation algorithms, geometric data structures, and algorithmic challenges in spatial computing. Over 15 recent publications address topics like dominating sets, geometric separators, and efficient query processing in polygons.

Advising & Grants: Supervised 66 students. PI in the Networks Gravitation Program. Active in international conferences and editorial roles.

Labs/Teams: Core member of TU/e Algorithms Group and EAISI Foundational, fostering interdisciplinary research in algorithmic foundations.