Computing in Euclidean Geometry (Lecture Notes Series on Computing): 4 - Hardcover

Du, Ding-zhu; Hwang, Frank Kwang-ming

Hardcover

ISBN 10: 9810218761 ISBN 13: 9789810218768

Publisher: World Scientific Publishing Co Pte Ltd, 1994

Synopsis

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.

About this title

Review

"D-Z Du and F Hwang have put to rest an optimization problem known as the Steiner ratio conjecture. Their solution closes the book on a problem that had frustrated a generation of geometers, but it also writes the first chapter of a new volume. The key to Du and Hwang's successful attack on the conjecture is a new method that has potential for solving a raft of other optimization problems." Barry A Cipra SIAM News, USA "... the eight surveys are well organized. Each survey is preceded by a good introductory section with a rich bibliography. Both beginners and experts will benefit from this book." Jie Tian Mathematical Reviews "The papers are not just summaries; the authors present new material or fresh points of view ... I recommend the book to anyone who works in one of the areas surveyed or who is interested in the interaction of Euclidean geometry and computers." Carol Hazlewood IEEE Parallel & Distributed Technology

Edition details

• Publisher: World Scientific Publishing Co Pte Ltd
• Publication date: 1994
• Language: English
• ISBN 10: 9810218761
• ISBN 13: 9789810218768
• Binding: Hardcover
• Edition number: 2
• Number of pages: 508