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

A complete, self-contained introduction to a powerful and resurgingmathematical discipline . Combinatorial Geometry presents andexplains with complete proofs so

This textbook thoroughly outlines combinatorial algorithms for generation, enumeration, and search. Topics include backtracking and heuristic search methods app

This 2005 book deals with interest topics in Discrete and Algorithmic aspects of Geometry.