Computational Geometry: An Introduction Through Randomized Algorithms

by Ketan Mulmuley

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.

Genres: Computer Science

447 pages, Paperback

First published June 8, 1993