Computing in Euclidean geometry

著者

• Du, Dingzhu
• Hwang, Frank

書誌事項

Computing in Euclidean geometry

edited by Ding-Zhu Du, Frank Hwang

（Lecture notes series on computing, vol. 4）

World Scientific, 1995

2nd ed

内容説明・目次

内容説明

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.

目次

• Geometric constraint solving, C.M. Hoffmann
• computational geometry, B. Chazelle
• the Exact Computation Paradigm, C. Yap
• mesh generation and optimal triangulation, M. Bern and D. Eppstein
• machine proofs of geometry theorems, S.-C. Chou and M. Rathi
• randomized geometric algorithms, K.L. Clarkson
• Voronoi diagrams and Delauney 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 design, J.M. Smith and P. Winter
• polar forms and triangular B-spline surfaces, H.P Seidel.

「Nielsen BookData」 より

詳細情報

• NII書誌ID(NCID): BA2448608X
• ISBN:
  • 9810218761
• LCCN: 94036694
• 出版国コード: si
• タイトル言語コード: eng
• 本文言語コード: eng
• 出版地: Singapore ; River Edge, N.J.
• ページ数/冊数: xiii, 492 p.
• 大きさ: 23 cm
• 分類:
  • LCC : QA448.D48
  • DC20 : 516.2/0285
• 件名:
  • LCSH : Geometry -- Data processing
• 親書誌ID:
  • BA19004088