Geometry Courses and Teaching Materials

• 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.

Part of Geometry in Action, a collection of applications of computational geometry.
David Eppstein, Theory Group, ICS, UC Irvine.

Semi-automatically filtered from a common source file.