Mark de Berg

Mark de Berg is a Dutch computer scientist and professor at Eindhoven University of Technology, specializing in computational geometry and its applications. He has made significant contributions to the field through his research and publications, particularly in motion planning, geometric data structures, and algorithm design. De Berg is perhaps best known as the lead author of the influential textbook "Computational Geometry: Algorithms and Applications," which has become a standard reference in computer science education and is used in universities worldwide. First published in 1997 and now in its third edition, the book has been translated into multiple languages. His research work focuses on developing efficient algorithms for geometric problems, with applications in areas such as geographic information systems, computer graphics, and robotics. De Berg has published extensively in leading computer science journals and conferences, contributing fundamental results in areas such as map labeling, terrain modeling, and geometric intersection problems. Throughout his career, de Berg has served on numerous program committees for international conferences and has held editorial positions for academic journals in computational geometry and algorithms. He is a member of the Netherlands Research Council's Computer Science Board and has supervised multiple PhD students who have gone on to careers in academia and industry.

Readers primarily know de Berg through his textbook "Computational Geometry: Algorithms and Applications," which serves as a core text in many university courses. What readers liked: - Clear explanations of complex geometric algorithms - Well-structured progression from basic to advanced topics - Helpful illustrations and pseudocode examples - Good balance of theory and practical applications What readers disliked: - Some solutions to exercises are not included - Mathematical notation can be challenging for beginners - Limited coverage of more recent algorithmic developments Ratings: Goodreads: 4.13/5 (115 ratings) Amazon: 4.5/5 (48 ratings) Sample review quotes: "Explains concepts more clearly than any other computational geometry text" - Amazon reviewer "Perfect for self-study but needs more exercise solutions" - Goodreads reviewer "The pseudo-code implementations are invaluable for actual programming" - Computer Science student review on Amazon Most commentary focuses on the textbook's educational value rather than de Berg's research papers or other academic work.

Computational Geometry: Algorithms and Applications (with Otfried Cheong, Marc van Kreveld, Mark Overmars) A textbook covering fundamental algorithms in computational geometry, including convex hulls, line segment intersection, polygon triangulation, and Voronoi diagrams.

Moving Objects Management: Models, Techniques and Applications (with Marc Benkert) An examination of data structures and algorithms for managing moving objects in databases, with applications to geographic information systems and mobile computing.

Corpus-Based Methods in Language and Speech Processing (contributing author) A compilation of techniques for processing and analyzing large text and speech databases using statistical and computational methods.

Computational Geometry: Theory and Applications (editor) A collection of peer-reviewed research papers focusing on algorithmic solutions to geometric computing problems.

Herbert Edelsbrunner writes about computational geometry and topological data analysis. His work covers similar algorithmic foundations as de Berg but extends into persistent homology and discrete differential geometry.

Franco P. Preparata focuses on computational geometry algorithms and their complexity analysis. His publications deal with geometric searching, convex hulls, and algorithmic approaches that align with de Berg's treatment of core computational geometry topics.

Joseph O'Rourke publishes on geometric folding algorithms and computational geometry fundamentals. His work shares de Berg's methodical approach to geometric problems and includes coverage of art gallery theorems and polygon triangulation.

Jean-Daniel Boissonnat researches geometric computing and algorithmic geometry with applications in mesh generation. His contributions to Delaunay triangulations and surface reconstruction parallel the geometric foundations found in de Berg's work.

Godfried Toussaint writes about computational geometry with applications in pattern recognition and music computing. His research on geometric algorithms for point sets and polygons covers many of the same fundamental concepts as de Berg's computational geometry texts.