Mark de Berg
Dutch computer scientist specializing in computational geometry; co-author of the textbook "Computational Geometry: Algorithms and Applications" and researcher in geometric algorithms.
Books
This list of books are ONLY the books that have been ranked on the lists that are aggregated on this site. This is not a comprehensive list of all books by this author.
-
1. Computational Geometry
Algorithms and Applications
A concise, algorithm-focused introduction to the core problems, data structures and techniques of computational geometry, covering planar topics such as convex hulls, line-segment intersection, polygon triangulation, Voronoi diagrams and Delaunay triangulations, range searching, point location and arrangements; it emphasizes algorithm design paradigms (sweep-line, divide-and-conquer, incremental), complexity analysis, implementation issues and practical applications in graphics, GIS and robotics, and includes proofs, examples and exercises to bridge theory and practice.
Purchase from Bookshop.org