Book of Donmon Teith

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

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

This book is the first to cover geometric approximation algorithms in detail. In addition, more traditional computational geometry techniques that are widely us

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 introduction to computational geometry focuses on algorithms. Motivation is provided from the application areas as all techniques are related to particular