CSC274b
Spring 2000
Ileana Streinu
Lecture 1
Introduction
Tuesday, Jan. 25, 2000
- Introduction.
- Textbook, Chapter 1.1, pages 1-11: Art Gallery Theorems.
- Points, lines, polygons. Convex and non-convex polygons.
Simple closed curves and polygons.
Jordan Curve Theorem. Mod n counting.
- Visibility. Klee's Art Gallery problem. Max over min formulation.
- Administrative. Handouts. Computer accounts. Class home page.
- First assignment posted on the web.
First problem set will be handed in on Thursday. Plan for
next week.
Last modified January 23, 2000.