de Berg, Mark; van Kreveld, Marc; Overmars, Mark; Schwarzkopf, Otfried Computational geometry. Algorithms and applications. 2nd rev. ed. (English) Zbl 0939.68134 Berlin: Springer. xii, 367 p. (2000). This second edition is largely the same as the first edition (1997; Zbl 0877.68001); most changes are corrections of small errors. First of all, we went carefully over all the exercises, reformulating or removing some old ones and adding a number of new ones. Secondly, larger revisions have occurred in Chapter 4 (where the treatment of unbounded linear programs is different) and in Chapter 7 (where several details in the algorithm have changed). Cited in 1 ReviewCited in 293 Documents MSC: 68U05 Computer graphics; computational geometry (digital and algorithmic aspects) 68-01 Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science Keywords:computational geometry; polygon partitioning; convex hulls; Delaunay triangulation; Voronoi diagrams; arrangement of lines; geometric searching; motion planning; visibility Citations:Zbl 0877.68001 PDFBibTeX XMLCite \textit{M. de Berg} et al., Computational geometry. Algorithms and applications. 2nd rev. ed. Berlin: Springer (2000; Zbl 0939.68134)