World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
44
Citations
14622
World Ranking
7390
National Ranking
121

Mathematics

D-Index
44
Citations
14553
World Ranking
1534
National Ranking
17

Overview

Mark de Berg is affiliated with Eindhoven University of Technology in the Netherlands. Their research spans various aspects of computer science with a focus on computational geometry, optimization, and graph theory.

Their recent publications include:

  • A Framework for Exponential-Time-Hypothesis--Tight Algorithms and Lower Bounds in Geometric Intersection Graphs (2020), published in SIAM Journal on Computing
  • Fine-grained Complexity Analysis of Two Classic TSP Variants (2020), published in ACM Transactions on Algorithms
  • An ETH-Tight Exact Algorithm for Euclidean TSP (2023), published in SIAM Journal on Computing
  • Unlabeled Multi-Robot Motion Planning with Tighter Separation Bounds (2022), published by Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • Computing Bi-Lipschitz Outlier Embeddings into the Line (2020), published by Leibniz-Zentrum für Informatik (Schloss Dagstuhl)

Mark de Berg frequently collaborates with a group of co-authors. Notable partners include:

  • Boris Aronov
  • Frits Spieksma
  • Sándor Kisfaludi-Bak
  • Kevin Buchin
  • Arpan Sadhukhan

The venues where Mark de Berg has published reflect a strong presence in both archival and conference settings. Frequent publication venues are:

  • arXiv (Cornell University)
  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • Algorithmica
  • SIAM Journal on Computing
  • ACM Transactions on Algorithms

Their academic output primarily falls within the field of computer science, with a specific emphasis on several subfields:

  • Computational Theory and Mathematics
  • Computer Graphics and Computer-Aided Design
  • Computer Networks and Communications
  • Computer Vision and Pattern Recognition
  • Industrial and Manufacturing Engineering

Major research topics addressed by Mark de Berg cover:

  • Computational Geometry and Mesh Generation
  • Optimization and Search Problems
  • Advanced Graph Theory Research
  • Complexity and Algorithms in Graphs
  • Facility Location and Emergency Management
  • Vehicle Routing Optimization Methods
  • Robotic Path Planning Algorithms

Best Publications

  • Computational Geometry: Algorithms and Applications

    Mark de Berg;Otfried Cheong;Marc van Kreveld;Mark Overmars

  • Computational geometry: algorithms and applications, 3rd Edition

    Unknown

  • Computational Geometry: Algorithms and Applications, Second Edition

    M. van Krefeld;Mark de Berg;M. Overmars

  • The priority R-tree: A practically efficient and worst-case optimal R-tree

    Lars Arge;Mark De Berg;Herman Haverkort;Ke Yi

  • On levels of detail in terrains

    Mark de Berg;Katrin T. G. Dobrindt

  • Constructing Levels in Arrangements and Higher Order Voronoi Diagrams

    Pankaj K. Agarwal;Mark de Berg;Jirí Matousek;Otfried Schwarzkopf

  • The Priority R-tree: a practically efficient and worst-case optimal R-tree

    Lars Arge;Mark de Berg;Herman J. Haverkort;Ke Yi

  • TSP with neighborhoods of varying size

    Mark de Berg;Joachim Gudmundsson;Matthew J. Katz;Christos Levcopoulos

  • OPTIMAL BINARY SPACE PARTITIONS FOR SEGMENTS IN THE PLANE

    MT Mark de Berg;A Amirali Khosravi

  • On levels of detail in terrains

    Mark de Berg;Katrin Dobrindt

  • On lazy randomized incremental construction

    M. Berg;K. Dobrindt;O. Schwarzkopf

  • Realistic input models for geometric algorithms

    MT Mark de Berg;AF Frank van der Stappen;JM Jules Vleugels;MJ Katz

  • Topologically correct subdivision simplification using the bandwidth criterion

    Mark de Berg;Marc van Kreveld;Stefan Schirra

  • Algorithms - ESA 2010

    Mark de Berg;Ulrich Meyer

  • Realistic input models for geometric algorithms

    Mark de Berg;Matthew Katz;A. Frank van der Stappen;Jules Vleugels

  • On rectilinear link distance

    Mark de Berg

  • Efficient Multi-Robot Motion Planning for Unlabeled Discs in Simple Polygons

    Aviv Adler;Mark de Berg;Dan Halperin;Kiril Solovey

  • Optimal binary space partitions in the plane

    Mark de Berg;Amirali Khosravi

  • Motion planning for multiple robots

    B Aronov;de Mt Mark Berg;van der Af Frank Stappen;P Svestka

  • Ray Shooting, Depth Orders and Hidden Surface Removal

    Mark de Berg

  • Box-trees and R-trees with near-optimal query time

    Pankaj K. Agarwal;Mark de Berg;Joachim Gudmundsson;Mikael Hammar

  • Trekking in the Alps Without Freezing or Getting Tired

    Mark de Berg;Marc J. van Kreveld

Frequent Co-Authors

Marc van Kreveld
Marc van Kreveld Utrecht University
Mark H. Overmars
Mark H. Overmars Utrecht University
Joachim Gudmundsson
Joachim Gudmundsson University of Sydney
Bettina Speckmann
Bettina Speckmann Eindhoven University of Technology
Boris Aronov
Boris Aronov New York University
Gerhard J. Woeginger
Gerhard J. Woeginger RWTH Aachen University
Dan Halperin
Dan Halperin Tel Aviv University
Pankaj K. Agarwal
Pankaj K. Agarwal Duke University
Hans L. Bodlaender
Hans L. Bodlaender Utrecht University
Leonidas J. Guibas
Leonidas J. Guibas Stanford University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For students studying Mathematics in the USA, expanding academic options through online degrees can open diverse career pathways. Many graduates explore advanced degrees such as data analytics, which combines mathematical skills with technology. Exploring the best masters in data analytics programs can be a strategic step for those aiming to enter booming fields like business intelligence and big data analysis.

In addition to technical degrees, many math graduates consider boosting their management skills by pursuing an MBA. When selecting programs, flexibility is key. Some students prefer online MBA programs that accept transfer credits, allowing them to maximize previous coursework and reduce overall study time.

Those looking for quicker entry into business management might focus on the easiest MBA options that offer more accessible admissions criteria without compromising quality. Similarly, the easiest online MBA program choices provide flexibility, ideal for working professionals balancing education and career.

By exploring these related online degrees, Mathematics students can tailor their education to their career goals — whether advancing technical expertise or stepping into leadership roles.

Best Scientists Citing Mark de Berg

Trending Scientists