Geometry Courses and Teaching Materials

Computational geometry textbooks:

• Algorithms in Combinatorial Geometry, H. Edelsbrunner.

• Computational Geometry: An Introduction, F. Preparata and M. Shamos.

• Computational Geometry: An Introduction through Randomized Algorithms, K. Mulmuley.

• Computational Geometry and Computer Graphics in C++, M. Laszlo.

• Computational Geometry in C, J. O'Rourke [also see O'Rourke's online errata and source code].

• Davenport-Schinzel Sequences and their Geometric Applications, M. Sharir and P. Agarwal.

• Parallel Computational Geometry, S. Akl.

Computational geometry courses:

• Brown U., CS 252, computational geometry.

• Curtin U., Computational Geometry 201.

• Was ist Algorithmische Geometrie? Auszug aus dem Kurs Algorithmische Geometrie der FernUniversität Hagen. (In German.)

• Johns Hopkins, 600.488, Computational Geometry.

• Rensselaer Polytechnic, ECSE 35.679, Computational Geometry.

• Stanford U., Geometric Algorithms, cs368.

• U. British Columbia, CPSC 516, Computational Geometry

• U.C. Irvine, Computational Geometry, ICS 164, and Graduate Computational Geometry, ICS 266.

• U. Iowa, Computational Geometry 22C:196.

• U. Minn., Math 5337. Computational methods in elementary geometry.

• Geometrische Algoritmen. Info on a course in computational geometry at Utrecht. (In Dutch.)

Courses and course material from geometric applications:

• CSE690: Graph Drawing Seminar, Auburn U.

• Digital Design Media online textbook.

• Graph partitioning. Geometric methods for finding graph separators. Lecture notes from CS267, UC Berkeley, on high performance computing. This problem has applications in scientific computation, and, apparently, in DNA sequencing.