Computational Geometry

Computational geometry is a borderline subject related to pure and applied mathematics, computer science, and engineering. The book contains articles on various topics in computational geometry based on invited lectures and contributed papers presented during the program on computational geometry at the Morningside Center of Mathematics at the Chinese Academy of Sciences (Beijing). The opening article by R.-H. Wang gives a nice survey of various aspects of computational geometry, many of which are discussed in detail in the volume. Topics of the other articles include problems of optimal triangulation, splines, data interpolation, problems of curve and surface design, problems of shape control, quantum teleportation, and more. The book is suitable for graduate students and researchers interested in computational geometry and specialists in theoretical computer science.