CSC274b
Spring 2000
Ileana Streinu

• Textbook, pp. 11-16: Triangulation: theory.
  • Existence of a diagonal. Existence of a triangulation.
  • Properties of Triangulations: number of diagonals, sum of angles.
  • Planar graphs. Plane graphs. Embeddings. Duals.
  • Dual of triangulation graphs for a polygon. Trees.
  • Triangulation dual. Meister's Two Ears Theorem.
  • Three-Coloring Proof.