CSC274b
Spring 1998
Ileana Streinu

Lecture 6
Implementation Issues

Wednesday, Feb.11, 1998

Planar graphs. Plane graphs. Embeddings. Duals.
Dual of triangulation graphs for a polygon. Trees.
Triangulation dual. Meister's Two Ears Theorem.
Three-Coloring Proof.

Last modified January 26, 1998.