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