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.