Computing In Euclidean Geometry (2nd ed.)

This book is a collection of surveys and exploratory articles about recent developments in the field of computational Euclidean geometry.

The topics covered are: a history of Euclidean geometry, Voronoi diagrams, randomized geometric algorithms, computational algebra; triangulations, machine proofs, topological designs, finite-element mesh, computer-aided geometric designs and steiner trees.

Each chapter is written by a leading expert in the field and together they provide a clear and authoritative picture of what computational Euclidean geometry is and the direction in which research is going.