Free shipping on orders over $99
Triangulations

Triangulations

Structures for Algorithms and Applications

by Francisco SantosJesus De Loera and Joerg Rambau
Hardback
Publication Date: 06/09/2010

Share This Book:

 
$147.95
Triangulations appear in many different parts of mathematics and computer science since they are the natural way to decompose a region of space into smaller, easy-to-handle pieces. From volume computations and meshing to algebra and topology, there are many natural situations in which one has a ?xed set of points that can be used as vertices for the triangulation. Typically one wants to ?nd an optimal triangulation of those points or to explore the set of their all triangulations. The given points may represent the "sites" for a Delaunay triangulation computation, d thetest pointsfora surfacereconstruction,ora set ofmonomials,representedaslattice pointsinZ ,inanalgebra- geometric meaning. A central theme of this book is to use the rich geometric structure of the space of triangulations of a given set of points to solve computational problems (e.g., counting the number of triangulations or ?nding optimal triangulations with respect to various criteria), and for setting up connections to novel applications in algebra, computer science, combinatorics, and optimization.
Thus at the heart of the book is a comprehensive treatment of the theory of regular subdivisions, secondary polytopes, ?ips, chambers, and their interactions. Again, we ?rmly believe that understandingthe fundamentsof geometry and combinatoricspays up for algorithmsand applications.
ISBN:
9783642129704
9783642129704
Category:
Algebraic geometry
Format:
Hardback
Publication Date:
06-09-2010
Language:
English
Publisher:
Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Country of origin:
Germany
Pages:
535
Dimensions (mm):
260x193x28mm
Weight:
1.63kg

Click 'Notify Me' to get an email alert when this item becomes available

Reviews

Be the first to review Triangulations.