Handbook of Discrete and Computational Geometry, Second Edition (Discrete Mathematics and Its Applications)

While high-quality books and journals in this field continue to proliferate, none has yet come close to matching the Handbook of Discrete and Computational Geometry, which in its first edition, quickly became the definitive reference work in its field. But with the rapid growth of the discipline and the many advances made over the past seven years, it's time to bring this standard-setting reference up to date.

Editors Jacob E. Goodman and Joseph O'Rourke reassembled their stellar panel of contributors, added manymore, and together thoroughly revised their work to make the most important results and methods, both classic and cutting-edge, accessible in one convenient volume. Now over more then 1500 pages, the Handbook of Discrete and Computational Geometry, Second Edition once again provides unparalleled, authoritative coverage of theory, methods, and applications.

Highlights of the Second Edition:

• Thirteen new chapters: Five on applications and others on collision detection, nearest neighbors in high-dimensional spaces, curve and surface reconstruction, embeddings of finite metric spaces, polygonal linkages, the discrepancy method, and geometric graph theory
• Thorough revisions of all remaining chapters
• Extended coverage of computational geometry software, now comprising two chapters: one on the LEDA and CGAL libraries, the other on additional software
• Two indices: An Index of Defined Terms and an Index of Cited Authors
• Greatly expanded bibliographies

"[T]his book puts together under one cover more and broader information on discrete (= combinatorial) and computational geometry than any other book in existence. Better yet, chapters of the book have been written by some of the best informed in their subject matter [A]ctive mathematicians and scientists in many fields - such as computer science, physics, biology, chemistry, etc. - will browse this volume profitably in search for tools that can aid them in their creative endeavors. This is the second edition . It is therefore fair to ask, should those who [bought] the first edition buy this edition as well? I think so, for it offers 500 additional pages, thoroughly revised old chapters, and 14 new chapters." - Geombinatorics XIV(3), January 2005