Max Robotics — Global Service Robot Directory + US Certification

About

Mark de Berg is a prominent Dutch computer scientist whose research sits at the intersection of computational geometry, algorithm design, and robotic motion planning. He is perhaps best known as a co-author of *Computational Geometry: Algorithms and Applications* (1997), a foundational textbook that has become essential reading in the field, amassing over 4,500 citations and shaping how generations of students and researchers approach geometric algorithm design. This landmark work alone speaks to his extraordinary influence on theoretical computer science education and research. Beyond this seminal text, de Berg has made sustained contributions to motion planning for single and multi-robot systems, exploring how robots navigate complex environments with obstacles, low obstacle density, and geometric constraints. His work on unlabeled disc robots in simple polygons and multi-robot patrol scheduling with min-max latency reflects a career-long commitment to solving practically motivated geometric problems with rigorous algorithmic guarantees. His investigations into fat objects, visibility graphs, and push-planning for disk-shaped robots further demonstrate his breadth across geometric data structures and applications. Collectively, his body of work bridges elegant theory and real-world robotics challenges, making him a foundational figure whose contributions continue to inspire researchers across computer science and related disciplines.