Life in Two Dimensions

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


In this chapter, we focus on triangulations of point sets in the plane, with two goals in mind. On the one hand, dimension two is the first “non-trivial case” of study (triangulations of 1-dimensional point configurations were studied in the previous chapter; see Example 2.3.7). Looking at plane triangulations will prepare us for more complicated situations to come. But the reader must be cautious in thinking that all results about triangulations in dimension two remain true in higher dimensions; that this is not the case will be emphasized in Section 3.6, where we contrast two-dimensional results with three-dimensional analogues.


Interior Point Voronoi Diagram Delaunay Triangulation Boundary Edge Simple Polygon 
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