CPS 2340: COMPUTATIONAL GEOMETRY
CPS 234: Computational Geometry
Instructor
Name: Pankaj K.
Agarwal
Office: D207 LSRC Bldg
Phone: 660-6540
E-mail:pankaj@cs.duke.edu
Class
Time: Tuesdays, 5:00-7:30pm
Location: D106 LSRC Bldg
Prerequisite
CPS230 or equivalent
Grading
- Four Homeworks (approx.)
- One Term Paper
Summary of Lectures
Term papers
Each student in the class had to write a survey on a
topic related to geometric computing. Here are some of them.
Text Books
- F. P. Preparata and M. I. Shamos,
Computational Geometry: An Introduction (Second edition),
Springer-Verlag, New York, 1988.
-
K. Mulmuley,
Computational Geometry: An Introduction Through
Randomized Algorithms,
Prentice Hall, Englewood Cliffs, NJ, 1994.
Reference Books
-
H. Edelsbrunner,
Algorithms in Combinatorial Geometry,
Springer--Verlag, Heidelberg, 1987.
-
K. Mehlhorn,
Data Structures and Algorithms 3: Multi-dimensional
Searching and Computational Geometry, Springer--Verlag,
Heidelberg, 1984.
-
J. O'Rourke,
Computational Geometry in C,
Cambridge University Press, New York, 1994.
-
J. Pach and P.K. Agarwal,
Combinatorial Geometry,
John Wiley and Sons, New York, 1995.
Geometry Related Web Pages
Geometry Software
Geometry Related Bibliographies
Agarwal's Home Page
Pankaj Kumar Agarwal
Fri Nov. 1 26 1996