Computing In Euclidean Geometry (2nd Edition)

Download or read book Computing In Euclidean Geometry (2nd Edition) written by Ding-zhu Du and published by World Scientific. This book was released on 1995-01-25 with total page 516 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book is a collection of surveys and exploratory articles about recent developments in the field of computational Euclidean geometry. Topics covered include the 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. This second edition contains three new surveys covering geometric constraint solving, computational geometry and the exact computation paradigm.