Computing In Euclidean Geometry

Ding-Zhu Du, Frank Kwang-Ming Hwang (Herausgeber)

Buch | Hardcover

400 Seiten

1992 | 2nd ed.
World Scientific Publishing Co Pte Ltd (Verlag)
978-981-02-0966-7 (ISBN)

Infos

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.

Inhalt

Mesh generation and optimal triangulation, M. Bern and D. Eppstein; machine proofs of geometry theorems, S.C. Chou and M. Rethi; randomized geometric algorithms, K. Clarkson; Voronoi diagrams and Delanney triangulations, S. Fortune; the state of art on Steiner ratio problems, D-Z. Du and F. Hwang; on the development of quantitative geometry from Pythagoras to Grassmann, W-Y. Hsiang; computational geometry and topological network designs, J. Smith and P. Winter; polar forms and triangular B-spline surfaces, H-P. Seidel; algebraic foundations of computational geometry, Chee Yap.

Produkt-Details

• Erscheint lt. Verlag: 1.9.1992
• Reihe/Serie: Lecture Notes Series on Computing ; 1
• Verlagsort: Singapore
• Sprache: englisch
• Themenwelt: Mathematik / Informatik ► Informatik ► Theorie / Studium
• Themenwelt: Mathematik / Informatik ► Mathematik ► Geometrie / Topologie
• ISBN-10: 981-02-0966-5 / 9810209665
• ISBN-13: 978-981-02-0966-7 / 9789810209667
• Zustand: Neuware