New trends in discrete and computational geometry

New trends in discrete and computational geometry
Автор
 
Год
 
Страниц
 
349
ISBN
 
ISBN10:038755713X
Издатель
 
Springer

Описание:

Discrete and computational geometry are two fields which in recent years have benefitted from the interaction between mathematics and computer science. The results are applicable in areas such as motion planning, robotics, scene analysis and computer aided design. This book consists of twelve chapters summarizing the most recent results and methods in discrete and computational geometry. The authors give self-contained surveys of the most efficient combinatorical, probabilistic and topological methods that can be used to design effective geometric algorithms for the applications mentioned above. In particular, this book contains the first systematic treatment of epsilon-nets, geometric tranversal theory, partitions of Euclidean spaces and a general method for the analysis of randomized geometric algorithms.

Похожие книги

3D Math Primer for Graphics and Game Development3D Math Primer for Graphics and Game Development
Автор: Fletcher Dunn
Год: 2002
Geometric Integration Theory (Cornerstones)Geometric Integration Theory (Cornerstones)
Автор: Steven G. Krantz
Год: 2008
Mean Curvature Flow and Isoperimetric Inequalities (Advanced Courses in Mathematics - CRM Barcelona)Mean Curvature Flow and Isoperimetric Inequalities (Advanced Courses in Mathematics - CRM Barcelona)
Автор: Manuel Ritoré, Carlo Sinestrari, Vicente Miquel, Joan Porti
Год: 2009
Mean curvature flow and isoperimetric inequalitiesMean curvature flow and isoperimetric inequalities
Автор: Ritore M., Sinestrari C.
Год: 2010
Topology: Point-set and geometricTopology: Point-set and geometric
Автор: Shick P.
Год: 2007
Advances in Multiresolution for Geometric Modelling (Mathematics and Visualization)Advances in Multiresolution for Geometric Modelling (Mathematics and Visualization)
Автор: RA?A?diger Ebendt, GA?A¶rschwin Fey, Rolf Drechsler
Год: 2004