"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

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 textbook thoroughly outlines combinatorial algorithms for generation, enumeration, and search. Topics include backtracking and heuristic search methods app

In many applications of graph theory, graphs are regarded as geometric objects drawn in the plane or in some other surface. The traditional methods of "abstract