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

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

VII Preface In many fields of mathematics, geometry has established itself as a fruitful method and common language for describing basic phenomena and problems

This well-written textbook on combinatorial optimization puts special emphasis on theoretical results and algorithms with provably good performance, in contrast

Are you looking for new lectures for your course on algorithms, combinatorial optimization, or algorithmic game theory? Maybe you need a convenient source of re