
Schedule: lectures, scribe notes, papers, links, etc.
Homework and open problems
Administrivia
 Course announcement
 UI Direct call number: 01698
 Credit: 1 unit
 Prerequisite: CS 373 or equivalent, or my permission.
Mathematically and/or algorithmically mature undergraduates are welcome!!
 Recommended Textbooks:
 Computational Geometry: Algorithms and Applications by Mark de Berg, Marc van Kreveld, Mark Overmars, and Otfried Schwarzkopf (SpringerVerlag, 2nd edition, 2000). Available February 1.
 Computational Geometry in C by Joseph O'Rourke (Cambridge University Press, 2nd edition, 1998).
 I'll also distribute recent conference and journal papers in class and/or on the course web site.
 Grades will be based on homeworks, scribe notes, and a final project.
 I'll give out one or two homework problems in each lecture. I don't expect everyone to solve everything completely, but you should turn in at least a partial solution for each problem, preferably no more than two weeks after I give them out. I'll also try to mention at least one open problem in each lecture, but I don't promise to tell you which one it is.
 Each student is responsible for latex'ing "scribe notes" for at least one lecture, due one week after the lecture itself. Here is a scribe notes latex package and some nonsense notes to get you started. I recommend idraw to generate PostScript figures, but tgif and xfig are reasonable alternatives. I'll distribute the scribe notes exactly as they are given to me.
 Everyone has to do a project: either a survey paper, a programming project, or (my favorite) original research. Details TBA.
Some useful web pages:
 My Computational Geometry Pages
 Nina Amenta's Directory of Computational Geometry Software
 David Eppstein's Geometry in Action and Geometry Junkyard
 Search the Geometry Literature Database, thanks to René van Oostrum
I talk in pictures not in words. I have no arguments to offer, my figures are my proofs.
Laugh away these truths and facts if you can. Theodore Heisel
The Circle Squared Beyond Refutation (1934)Automatic polygon meter
Analog toy computer item
Triangulate me, moot copy
Goatee community portal
Oatmeal recomputing toy
Optional gutter may come
Typical rommmate tongue
Get your calm emotion, Pat.
Get your campmate lotion
Immature galoot potency
A triplet comet among you
Cut lame emotion  go party!
Operate coital Tommygun
Copulate my rotation gem.
Young male potato metric
Go try tapioca emolument
Ugly poetic monotremata
Magical poem torn out yet
Automatic mangle poetry