Triangulations Structures for Algorithms and Applications /

• Main Authors: Loera, Jesús A. De (Author), Rambau, Jörg (Author), Santos, Francisco (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2010.
• Series: Algorithms and Computation in Mathematics, 25
• Subjects: Mathematics.; Computers.; Computer science > Mathematics.; Algebraic geometry.; Computer mathematics.; Convex geometry.; Discrete geometry.; Discrete mathematics.; Algebraic Geometry.; Discrete Mathematics.; Theory of Computation.; Convex and Discrete Geometry.; Mathematics of Computing.; Computational Mathematics and Numerical Analysis.

Triangulations appear everywhere, from volume computations and meshing to algebra and topology. This book studies the subdivisions and triangulations of polyhedral regions and point sets and presents the first comprehensive treatment of the theory of secondary polytopes and related topics. A central...

Table of Contents:

• Triangulations in Mathematics
• Configurations, Triangulations, Subdivisions, and Flips
• Life in Two Dimensions
• A Tool Box
• Regular Triangulations and Secondary Polytopes
• Some Interesting Configurations
• Some Interesting Triangulations
• Algorithmic Issues
• Further Topics.