CSC274b
Spring 1998
Ileana Streinu

• 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.