Overview
- First comprehensive treatment of the theory of regular triangulations, secondary polytopes and related topics appearing in book form
- Discusses the geometric structure behind the algorithms and shows new emerging applications
- Theory discusses high-dimensional situations, an area that is not always covered in computational geometry
- Step-by-step introduction assuming very little background
- Hundreds of illustrations, examples, and exercises
- Includes supplementary material: sn.pub/extras
Part of the book series: Algorithms and Computation in Mathematics (AACIM, volume 25)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (9 chapters)
Keywords
About this book
Reviews
From the reviews:
“Focusing on the structure of the set of all possible triangulations … the current study sits at the threshold of geometry and combinatorics … . offering terra firma to students still struggling with abstraction, the central theorem … only dates to 1989, so the present elaboration carries readers to the frontiers of research. … It is unusual to find such a leisurely, generous exposition of a new subject, as replete with illustrations as contemporary calculus textbooks. … Summing Up: Recommended. Upper-division undergraduates through professionals.” (D. V. Feldman, Choice, Vol. 49 (1), September, 2011)
“This book masterfully presents the theory of triangulations of (the convex hull of) a point set alongside many appealing applications in algebra, computer science, combinatorics, and optimization. … The writing is thorough and engaging, assisted by clear (and numerous) illustrations, and many exercises for the reader. Graduate students and researchers in any area in which triangulations of points set configurations play a role will find this book a comprehensive and most useful reference.” (Matthias Beck, Zentralblatt MATH, Vol. 1207, 2011)
Authors and Affiliations
About the authors
Bibliographic Information
Book Title: Triangulations
Book Subtitle: Structures for Algorithms and Applications
Authors: Jesús A. Loera, Jörg Rambau, Francisco Santos
Series Title: Algorithms and Computation in Mathematics
DOI: https://doi.org/10.1007/978-3-642-12971-1
Publisher: Springer Berlin, Heidelberg
eBook Packages: Mathematics and Statistics, Mathematics and Statistics (R0)
Copyright Information: Springer-Verlag Berlin Heidelberg 2010
Hardcover ISBN: 978-3-642-12970-4Published: 06 September 2010
Softcover ISBN: 978-3-662-50241-9Published: 23 August 2016
eBook ISBN: 978-3-642-12971-1Published: 16 August 2010
Series ISSN: 1431-1550
Edition Number: 1
Number of Pages: XIII, 535
Topics: Algebraic Geometry, Discrete Mathematics, Theory of Computation, Convex and Discrete Geometry, Mathematics of Computing, Computational Mathematics and Numerical Analysis