• 5851
1987 …2022

Content available in repository

If you made any changes in Pure these will be visible here soon.

Personal profile


 “Geometry is everywhere. By my research I want to contribute to a deeper understanding of the techniques needed to tackle the algorithmic challenges involved in processing spatial data in an efficient and reliable manner.”

Research profile

Mark is a full professor at Eindhoven University of Technology (TU/e) and chair of the TU/e Algorithms Group. This group performs research in various areas within algorithms, including computational geometry and FPT algorithms, and is inspired by applications in complex networks, geographic information science and design and manufacturing. Mark’s personal interest is in algorithms and data structures in general, and in algorithmic questions involving spatial data in particular. His current research includes algorithms for geometric networks, exact algorithms for NP-hard geometric problems, and spatial data structures. Much of his work centers around the question: How can we exploit the properties that real-world spatial data sets often possess to obtain provably efficient solutions?

Academic background

Mark de Berg received an MSc in computer science from Utrecht University (the Netherlands) in 1988, and a PhD from the same university in 1992. He is (co-)author of two books on computational geometry, one of which has become the standard textbook in the field. Mark has published over 225 papers in journals and peer-reviewed conferences, and he was on the program committee of many international conferences in the field. He currently serves on the editorial board of three international journals, and on the Computational-Geometry Steering Committee. He is received several prestigious grants, including a VICI grant from NWO, and he is a PI in the Gravitation Program Networks.


Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
  • Preclustering Algorithms for Imprecise Points

    Abam, M. A., de Berg, M., Farahzad, S., Haji Mirsadeghi, M. O. & Saghafian, M., Jun 2022, In: Algorithmica. 84, 6, p. 1467-1489 23 p.

    Research output: Contribution to journalArticleAcademicpeer-review

    Open Access
    2 Downloads (Pure)
  • Stable Approximation Algorithms for the Dynamic Broadcast Range-Assignment Problem.

    Berg, M. D., Sadhukhan, A. & Spieksma, F. C. R., 1 Jun 2022, 18th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2022. Czumaj, A. & Xin, Q. (eds.). p. 15:1-15:21 21 p. 15. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 227).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

  • Unlabeled Multi-Robot Motion Planning with Tighter Separation Bounds.

    Banyassady, B., Berg, M. D., Bringmann, K., Buchin, K., Fernau, H., Halperin, D., Kostitsyna, I., Okamoto, Y. & Slot, S., 1 Jun 2022, The 38th International Symposium on Computational Geometry (SoCG 2022). Goaoc, X. & Kerber, M. (eds.). p. 12:1-12:16 16 p. 12. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 224).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Open Access
    1 Citation (Scopus)
  • A Novel Algorithm for Region-to-Region Tractography in Diffusion Tensor Imaging

    Smolders, L., Sengers, R., Fuster, A., de Berg, M. & Florack, L., 2021, Computational Diffusion MRI : 12th International Workshop, CDMRI 2021, Held in Conjunction with MICCAI 2021, Strasbourg, France, October 1, 2021, Proceedings. Cetin-Karayumak, S., Christiaens, D., Figini, M., Guevara, P., Gyori, N., Nath, V. & Pieciak, T. (eds.). Cham: Springer, p. 71-81 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13006 )(Image Processing, Computer Vision, Pattern Recognition, and Graphics (LNIP); vol. 13006).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

  • Clique-Based Separators for Geometric Intersection Graphs.

    Berg, M. D., Kisfaludi-Bak, S., Monemizadeh, M. & Theocharous, L., 1 Dec 2021, p. 22:1-22:15.

    Research output: Contribution to conferencePaperAcademic

  • Networks

    de Berg, M.T. (Recipient), Borst, S.C. (Recipient), Boxma, O.J. (Recipient), van der Hofstad, R.W. (Recipient), Koonen, A.M.J. (Recipient), van Leeuwaarden, J.S.H. (Recipient) & Woeginger, G. (Recipient), 2014

    Prize: NWOGravitationScientific