Computing In Euclidean Geometry

Ding-zhu Du · Frank Kwang-ming Hwang

сент. 1992 г. · Lecture Notes Series On Computing Книга 1 · World Scientific

Об электронной книге

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.