Computational geometry as an area of research in its own right emerged in the early seventies of this century. Right from the beginning, it was obvious that str

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

"Based on a lecture series given by the authors at a satellite meeting of the 2006 International Congress of Mathematicians and on many articles written by them

This introduction to computational geometry focuses on algorithms. Motivation is provided from the application areas as all techniques are related to particular

From the reviews: "This book offers a coherent treatment, at the graduate textbook level, of the field that has come to be known in the last decade or so as com