Mark de Berg

Mark de Berg is a Full Professor at TU/e and the chair of the TU/e Algorithms Group, focusing on algorithms and spatial data structures. His research spans computational geometry, FPT algorithms, and geometric networks, emphasizing practical applications in complex networks and design. He holds a PhD from Utrecht University (1992) and is co-author of seminal textbooks on computational geometry.

• Department: Mathematics and Computer Science
• Institute: EAISI
• Research Groups: Algorithms, EAISI Foundational

His work addresses algorithmic challenges in spatial data efficiency, with over 225 publications and notable grants like the VICI grant and leadership in the Gravitation Program Networks. He serves on editorial boards and conference committees, advancing algorithmic research globally.

Recent work explores approximation algorithms for geometric coverage, truthful budget aggregation mechanisms, and geometric network optimization. His contributions bridge theory and application, influencing both academic and industrial domains.

• Awards: VICI grant from NWO

Teaching includes courses on algorithms, geometric algorithms, and discrete mathematics. His research extends to motion planning for robots and diverse combinatorial solutions, showcasing interdisciplinary impact.