Mark de Berg

Mark de Berg
Name	Mark de Berg
Occupation	Computer scientist
Known for	Computational geometry, algorithms
Alma mater	Utrecht University
Awards	KNVI Prize

Mark de Berg

Mark de Berg is a Dutch computer scientist known for contributions to computational geometry, algorithm design, and geometric data structures. He has held academic positions and collaborated with researchers at institutions across Europe and North America, contributing to textbooks, conference proceedings, and research projects in theoretical computer science and applications in graphics and geographic information systems.

Early life and education

De Berg was born in the Netherlands and completed his studies at Utrecht University, where he earned degrees that led to doctoral research in computational geometry. During his formative years he was influenced by faculty and researchers affiliated with Centrum Wiskunde & Informatica, Eindhoven University of Technology, Delft University of Technology, and peers who later joined institutions such as CWI and Philips Research. His education involved interactions with scholars from University of Amsterdam, Leiden University, and visiting researchers from Max Planck Institute for Informatics, CNRS, and École Polytechnique.

Academic career

De Berg served on the faculty at Utrecht University and held visiting positions at research centers including Bell Labs, AT&T Labs Research, Universität Bonn, and ETH Zurich. He participated in collaborative projects with groups at University of British Columbia, Stanford University, Massachusetts Institute of Technology, and University of California, Berkeley. He has been active in program committees for conferences such as Symposium on Computational Geometry, ACM-SIAM Symposium on Discrete Algorithms, European Symposium on Algorithms, and International Symposium on Graph Drawing. His departmental affiliations connected him with colleagues from University of Twente, Radboud University Nijmegen, and Leiden Institute of Advanced Computer Science.

Research and contributions

De Berg's research emphasizes algorithms for geometric problems, data structures for spatial queries, and computational models for motion planning, visibility, and mesh generation. He coauthored work on Delaunay triangulations, Voronoi diagrams, planar subdivisions, and range searching that relates to efforts at Graphics Interface, SIGGRAPH, and IEEE Visualization. His collaborations included researchers associated with Jon Louis Bentley, Frans Oosterlee, Bert Jüttler, Kurt Mehlhorn, Helmut Alt, Pankaj K. Agarwal, Jeff Erickson, Amitabh Basu, Herbert Edelsbrunner, and teams from Disney Research and Siemens. He contributed to algorithmic foundations that underpin applications in Geographic Information Systems, Computer Graphics, Robotics, and Computer-Aided Design through interactions with researchers at Esri, Autodesk Research, Honda Research Institute, and NASA Ames Research Center.

His methodological contributions include randomized incremental construction, divide-and-conquer strategies, sweep-line algorithms, and output-sensitive approaches tied to complexity analyses developed in collaboration with members of European Association for Theoretical Computer Science, ACM SIGACT, and SIAM. De Berg's work influenced practical implementations used in libraries and toolkits developed at CGAL Project, Boost C++ Libraries, and open-source efforts linked to GitHub repositories maintained by research groups at University of Oxford, University of Cambridge, and Princeton University.

Awards and honors

De Berg received recognition for teaching and research, including prizes awarded by Dutch professional societies and committees connected to Royal Netherlands Academy of Arts and Sciences and national computing organizations such as Nederlandse Vereniging voor Informatica (NVI). He has been invited to deliver keynote lectures at venues like International Symposium on Computational Geometry and honored in special sessions at Eurographics and SoCG. His textbook coauthored with colleagues has been widely cited and adopted in courses at institutions including Imperial College London, University College London, Technical University of Munich, Heidelberg University, and Sorbonne University.

Selected publications

- De Berg coauthored a widely used textbook on computational geometry published by publishers associated with academic presses used by Springer Science+Business Media, Elsevier, and Cambridge University Press, which has influenced curricula at Duke University, Yale University, and Johns Hopkins University. - Journal and conference papers appeared in venues such as Journal of the ACM, Discrete & Computational Geometry, Computational Geometry: Theory and Applications, and proceedings of SoCG, ESA, and SODA. - Collaborative works addressed algorithms for planar subdivision maintenance, orthogonal range searching, motion planning, and mesh generation, with coauthors from University of Illinois Urbana-Champaign, Carnegie Mellon University, University of Toronto, and University of Pennsylvania.

Category:Dutch computer scientists Category:Computational geometers