Exact algorithms for dealing with geometric objects are complicated, hard to implement in practice, and slow. Over the last 20 years a theory of geometric appro

Historically, there is a close connection between geometry and optImization. This is illustrated by methods like the gradient method and the simplex method, whi

This book is intended to be used as a textbook for graduate students studying theoretical computer science. It can also be used as a reference book for research

Covering the basic techniques used in the latest research work, the author consolidates progress made so far, including some very recent and promising results,

This 2005 book deals with interest topics in Discrete and Algorithmic aspects of Geometry.