Mark Overmars

About

Mark Overmars is a pioneering computer scientist whose work has profoundly shaped the fields of computational geometry, robotics motion planning, and algorithm design. Best known as a co-author of the landmark textbook *Computational Geometry: Algorithms and Applications* (1997), which has accumulated over 4,500 citations and become a foundational reference for generations of researchers and students, Overmars established himself as one of the foremost authorities in geometric algorithm design. His research contributions extend deeply into robotics, where he tackled challenging problems in motion planning under real-world constraints. From handling kinodynamic motion in dynamic environments to developing efficient probabilistic roadmap methods (PRM) for robots navigating changing and repetitive surroundings, Overmars consistently advanced practical, computationally tractable solutions. His early work on directional uncertainty and imperfect robot control demonstrated a nuanced understanding of real-world robotic limitations, while contributions to visibility graphs and Voronoi vertex computation reflect his geometric precision. Overmars also helped bridge robotics algorithms with adjacent domains including molecular modeling and computer graphics, amplifying the broader impact of his research. His body of work reflects a rare combination of theoretical rigor and practical relevance, making him an enduring influence across multiple scientific communities.

Research Focus

Key Achievements

Top Papers

1. 1
   Computational Geometry: Algorithms and Applications

   4,506 citations · 1997
2. 2
   Algorithms for Robotic Motion and Manipulation

   51 citations · 1997
3. 3
   Kinodynamic motion planning on roadmaps in dynamic environments

   40 citations · 2007
4. 4
   Efficient path planning in changing environments

   13 citations · 2007
5. 5
   Visibility Graphs

   12 citations · 2000
6. 6
   Motion Planning with Complete Knowledge Using a Colored Som

   8 citations · 1997
7. 7
   Hunting Voronoi vertices

   7 citations · 1996
8. 8
   Path Planning in Repetitive Environments

   7 citations · 2006
9. 9
   Dynamic motion planning in low obstacle density environments

   6 citations · 1997
10. 10
    Reaching a goal with directional uncertainty

    5 citations · 1994

Key Collaborators

Contact & Links