#### CSC274b

Spring 1998

Ileana Streinu

#
Lecture 5

Triangulation: Theory

#### Monday, Feb. 9, 1998

- Textbook, pp. 12-16: Triangulation: theory.
- Existence of a diagonal.
- Properties of Triangulations: number of diagonals, sum of
angles.
- Triangulation dual. Meister's Two Ears Theorem.
- Three-Coloring Proof.

Last modified January 26, 1998.