Triangulations: Structures For Algorithms And Applications

When solving a difficult problem it is a natural idea to decompose complicated objects into smaller, easy-to-handle pieces. In this book we study such decompositions: triangulations of point configurations. We will look at triangulations from many different points of view. We will explore their combinatorial and geometric properties, as well as some algorithmic issues arising along the way.