Configurations, Triangulations, Subdivisions, and Flips

  • Jesús A. De LoeraEmail author
  • Jörg Rambau
  • Francisco Santos
Part of the Algorithms and Computation in Mathematics book series (AACIM, volume 25)


The first goal of this chapter is to introduce the necessary mathematical language to work with triangulations. This language includes the geometry of polyhedra and cones [339] and the combinatorics of point and vector configurations, as described by their oriented matroids [55]. These two books are recommended for more details. The second goal is to provide the reader with formal definitions and notation that are strong but flexible enough to cover all kinds of point configurations, and even the more general case of vector configurations. These definitions should include degeneracies, such as collinearities and repetition of points. We will do this slowly, intending to help the reader to see why a naive definition may lead to problems.


Convex Hull Simplicial Complex Voronoi Diagram Delaunay Triangulation Height Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Jesús A. De Loera
    • 1
    Email author
  • Jörg Rambau
    • 2
  • Francisco Santos
    • 3
  1. 1.Department of MathematicsUniversity of California, DavisDavisUSA
  2. 2.Lehrstuhl für WirtschaftsmathematikUniversität BayreuthBayreuthGermany
  3. 3.Depto. Matemáticas Estadística y ComputaciónUniversidad de CantabriaSantanderSpain

Personalised recommendations