• 4340 Citations
1987 …2019
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.

Fingerprint Fingerprint is based on mining the text of the person's scientific documents to create an index of weighted terms, which defines the key subjects of each individual researcher.

Data structures Engineering & Materials Science
Oils and fats Engineering & Materials Science
Spanners Mathematics
Kinetics Mathematics
Partition Mathematics
Optimal Partition Mathematics
Trajectories Engineering & Materials Science
Query Mathematics

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output 1987 2019

Dynamic conflict-free colorings in the plane

de Berg, M. & Markovic, A., 1 Jun 2019, In : Computational Geometry: Theory and Applications. 78, p. 61-73

Research output: Contribution to journalArticleAcademicpeer-review


Dynamic range and frequency assignment problems

Markovic, A., 5 Feb 2019, Eindhoven: Technische Universiteit Eindhoven. 150 p.

Research output: ThesisPhd Thesis 1 (Research TU/e / Graduation TU/e)Academic

Open Access

ETH-Tight algorithms for geometric network problems

Kisfaludi-Bak, S., 27 Jun 2019, (Accepted/In press) Eindhoven: Technische Universiteit Eindhoven.

Research output: ThesisPhd Thesis 1 (Research TU/e / Graduation TU/e)Academic

Minimum perimeter-sum partitions in the plane

Abrahamsen, M., de Berg, M., Buchin, K., Mehr, M. & Mehrabi, A. D., 1 Jan 2019, In : Discrete and Computational Geometry. 23 p.

Research output: Contribution to journalArticleAcademicpeer-review

Approximation algorithms
Exact Algorithms

The homogeneous broadcast problem in narrow and wide strips I: algorithms

de Berg, M., Bodlaender, H. L. & Kisfaludi-Bak, S., Jul 2019, In : Algorithmica. 81, 7, p. 2934-2962 29 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
Wireless networks



Mark de Berg (Recipient), Sem Borst (Recipient), Onno Boxma (Recipient), Remco van der Hofstad (Recipient), Ton Koonen (Recipient), Johan van Leeuwaarden (Recipient) & Gerhard Woeginger (Recipient), 2014

Recognition: NWOGravitationScientific

selection procedure
Ministry of Education


Advanced algorithms

1/09/15 → …


Capita selecta algorithms

1/09/15 → …


DBL Algorithms

1/09/12 → …


Student theses

A faster algorithm for DBSCAN

Author: Gunawan, A., 28 Feb 2013

Supervisor: de Berg, M. (Supervisor 1)

Student thesis: Master


An experimental evaluation of the logarithmic priority-R tree

Author: Abbas, U., 30 Nov 2006

Supervisor: Haverkort, H. (Supervisor 1), de Berg, M. (Supervisor 2) & van de Wetering, H. (Supervisor 2)

Student thesis: Master


An experimental evaluation of various approxiate watershed algorithms on triangulated terrains

Author: Koopal, S., 31 Mar 2013

Supervisor: de Berg, M. (Supervisor 1) & Tsirogiannis, K. (Supervisor 2)

Student thesis: Master


Computing a toolbit pre-assignment for the AX machine

Author: van Duijnhoven, R., 30 Apr 2013

Supervisor: de Berg, M. (Supervisor 1), Kuepers, C. (External person) (External coach) & van der Laag, S. (External person) (External coach)

Student thesis: Master


Control of a pneumatic robot arm by means of reinforcement learning

Author: Maas, S., 30 Nov 2005

Supervisor: de Berg, M. (Supervisor 1), Cristea, A. (Supervisor 2), Verhaar, B. (Supervisor 2) & Wiering, M. (External person) (Supervisor 2)

Student thesis: Master