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

Time: Tuesdays, 5:00-7:30pm
Location: D106 LSRC Bldg

CPS230 or equivalent

Each student in the class had to write a survey on a topic related to geometric computing. Here are some of them.

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.

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.

Pankaj Kumar Agarwal
Fri Nov. 1 26 1996