Mark de Berg

Utrecht University, Eindhoven University of Technology

Papers

22

Total Citations

4,813

H-Index

9

About

No biography available yet.

Research Focus

Computer science22 · 4,813 citations
Mathematics18 · 4,777 citations
Artificial intelligence18 · 4,766 citations
Robot17 · 4,722 citations
Algorithm12 · 4,707 citations
Geometry10 · 4,650 citations
Computer graphics2 · 4,550 citations
Computational geometry2 · 4,550 citations
Computer graphics (images)3 · 4,519 citations
Engineering4 · 4,518 citations
Robotics2 · 4,510 citations
Engineering drawing1 · 4,506 citations

Key Achievements

9
H-Index
22
Papers
4,813
Total Citations
219
Avg Citations/Paper
🏆 Most Cited Paper
Computational Geometry: Algorithms and Applications
4,506 citations · 1997
📈 Most Prolific Year: 1997 (3 Papers)
🤝 Key Collaborators: 38
🏛 Institutions: Utrecht University, Eindhoven University of Technology

Top Papers

  1. 1
    Computational Geometry: Algorithms and Applications
    4,506 citations · 1997
  2. 2
    Motion Planning for Multiple Robots
    55 citations · 1999
  3. 3
    Efficient Multi-Robot Motion Planning for Unlabeled Discs in Simple Polygons
    54 citations · 2015
  4. 4
    Algorithms for Fat Objects: Decompositions and Applications
    44 citations · 2004
  5. 5
    Motion Planning in Environments with Low Obstacle Density
    41 citations · 1998
  6. 6
    Motion planning for multiple robots
    19 citations · 1998
  7. 7
    Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency
    15 citations · 2021
  8. 8
    Visibility Graphs
    12 citations · 2000
  9. 9
    Computing push plans for disk-shaped robots
    10 citations · 2010
  10. 10
    COMPUTING PUSH PLANS FOR DISK-SHAPED ROBOTS
    9 citations · 2013

Key Collaborators

MOMark Overmars7 shared papersOSOtfried Schwarzkopf6 shared papersAFA. Frank van der Stappen5 shared papersDHDan Halperin5 shared papersKBKevin Buchin4 shared papersJVJules Vleugels4 shared papersMVMarc van Kreveld4 shared papersHYHao-Tsung Yang3 shared papersMLMaarten Löffler3 shared papersRSRik Sarkar3 shared papersBRBenjamin Raichel3 shared papersPAPeyman Afshani3 shared papersANAmir Nayyeri3 shared papersHWHaotian Wang3 shared papersMJMatthew J. Katz2 shared papersDHDirk H. P. Gerrits2 shared papersPŠP. Švestka2 shared papersAAAviv Adler2 shared papersJMJiřı́ Matoušek2 shared papersMSMicha Sharir2 shared papers
Not generated yet