Prof.dr. Mark de Berg

Algorithms, data structures, computational geometry.


Eindhoven University of Technology

Department of Mathematics & Computer Science
P.O. Box 513
5600 MB  Eindhoven

The Netherlands


Email: m.t.d.berg at


Mark de Berg’s research focuses on algorithms and data structures, and in particular on algorithmic questions involving spatial data. 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? Possible topics for PhD projects include algorithms for geometric intersection graphs – these include unit-disk graphs, a popular model for wireless communication networks – and other geometric graphs, and algorithms for geometric problems involving uncertainty.