Handbook of Discrete and Computational Geometry, Third Edition

Csaba D. Toth, Joseph O'Rourke, Jacob E. Goodman

November 9, 2017 by Chapman and Hall/CRC
Reference - 1928 Pages - 314 B/W Illustrations
ISBN 9781498711395 - CAT# K25063
Series: Discrete Mathematics and Its Applications


Add to Wish List
FREE Standard Shipping!


  • Fifty-eight out of the sixty-?ve chapters have been revised and updated.
  • Ten new chapters have been added.
  • Five of the new chapters are devoted to computational topology and its applications.
  • A new chapter on proximity algorithms gives a comprehensive treatment of relative neighborhood graphs and geometric spanners.
  • New chapters on coresets, sketches, e-nets, and e-approximations address geometric methods to cope with large data.
  • Two new chapters expand on the recent breakthroughs in rigidity theory.


The Handbook of Discrete and Computational Geometry is intended as a reference book fully accessible to nonspecialists as well as specialists, covering all major aspects of both fields.

The book offers the most important results and methods in discrete and computational geometry to those who use them in their work, both in the academic world—as researchers in mathematics and computer science—and in the professional world—as practitioners in fields as diverse as operations research, molecular biology, and robotics.

Discrete geometry has contributed significantly to the growth of discrete mathematics in recent years. This has been fueled partly by the advent of powerful computers and by the recent explosion of activity in the relatively young field of computational geometry. This synthesis between discrete and computational geometry lies at the heart of this Handbook.

A growing list of application fields includes combinatorial optimization, computer-aided design, computer graphics, crystallography, data analysis, error-correcting codes, geographic information systems, motion planning, operations research, pattern recognition, robotics, solid modeling, and tomography.


We provide complimentary e-inspection copies of primary textbooks to instructors considering our books for course adoption.

Request an
e-inspection copy

Share this Title