Triangulations in Mathematics
Zhou Zhen
Department of Computer Science
HKUST

October 3, 2003
11-11:50 AM
Room 3501, HKUST


Abstract:
When solving a difficult problem it is natural idea to decompose
complicated objects into smaller, easy-to-handle pieces. We will look at
such decompositions, triangulation of point sets, from many different
points of view. We explore their combinatorial and geometric properties
as well as some algorithmic issues arising along the way. Some
motivating examples will be informally introduced to show that
triangulations are rather useful and they appear in many areas of
mathematics.