"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

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

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

Discrete and computational geometry are two fields which in recent years have benefitted from the interaction between mathematics and computer science. The resu