Marc van Kreveld

About

Marc van Kreveld is a leading figure in computational geometry, whose work has fundamentally shaped how algorithms handle spatial data and geometric problems. His most profound contribution is the seminal textbook *Computational Geometry: Algorithms and Applications* (1997), which has amassed over 4,500 citations and remains a cornerstone reference for students and researchers worldwide. This work, co-authored with de Berg, Cheong, and Overmars, systematically introduced efficient geometric algorithms for applications in computer graphics, geographic information systems (GIS), and robotics. Beyond this landmark text, van Kreveld has made significant advances in visibility graphs and robot motion planning, exploring how geometric structures can solve real-world navigation and collision-avoidance challenges. His recent research delves into modular robotics and space-aware reconfiguration, addressing the complex geometric constraints of self-reconfiguring robots. With a career spanning decades, van Kreveld’s work bridges rigorous theory and practical application, inspiring generations of computational geometers to tackle problems where geometry meets computation.

Research Focus

Key Achievements

Top Papers

1. 1
   Computational Geometry: Algorithms and Applications

   4,506 citations · 1997
2. 2
   Visibility Graphs

   12 citations · 2000
3. 3
   Collision Detection for Modular Robots - It Is Easy to Cause Collisions and Hard to Avoid Them

   5 citations · 2024
4. 4
   Space-Aware Reconfiguration

   5 citations · 2022
5. 5
   Space-Aware Reconfiguration

   5 citations · 2021
6. 6
   Robot Motion Planning

   4 citations · 1997
7. 7
   Visibility Graphs

   3 citations · 1997

Key Collaborators

Contact & Links