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

The online and data stream models of computation have recently attracted considerable research attention due to many real-world applications in various areas su