Combinatorial and Computational Geometry (Mathematical Sciences Research Institute Publications #52) (Hardcover)

By Jacob E. Goodman (Editor), Janos Pach (Editor), Emo Welzl (Editor)

Cambridge University Press, 9780521848626, 616pp.

Publication Date: October 20, 2005

Other Editions of This Title:
Paperback (2/6/2011)

List Price: 144.00*
* Individual store prices may vary.


During the past few decades, the gradual merger of Discrete Geometry and the newer discipline of Computational Geometry has provided enormous impetus to mathematicians and computer scientists interested in geometric problems. This volume, which contains 32 papers on a broad range of topics of current interest in the field, is an outgrowth of that synergism. It includes surveys and research articles exploring geometric arrangements, polytopes, packing, covering, discrete convexity, geometric algorithms and their complexity, and the combinatorial complexity of geometric objects, particularly in low dimension.