Prof.dr. Mark de Berg
Eindhoven University of Technology
Department of Mathematics & Computer Science
P.O. Box 513
5600 MB Eindhoven
Email: m.t.d.berg at tue.nl
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.