Mulmuley K. Computational Geometry. An Introduction Through Randomized Algorithms

Prentice-Hall, 1994. — 461 p. — ISBN: 0-13-336363-5.This introduction to computational geometry is designed for beginners. It emphasizes simple randomized methods, developing basic principles with the help of planar applications, beginning with deterministic algorithms and shifting to randomized algorithms as the problems become more complex. It also explores higher dimensional advanced applications and provides exercises.