CS 6463-004 AT: Computational Geometry
Fall 06

[ Home | Policies | Slides, pictures | Homework | Resources ]


Course Description:

This course will survey a list of geometric algorithms and geometric data structures. Techniques from Computational Geometry are applied in areas auch as Databases, Sensor Networks, Visualization, Geographic Information Systems (GIS), VLSI, Robotics, Computer Graphics, and Computer Vision. Many geometric algorithms are elegant and clever, and have esthetical value on their own. The material of the course will be tailored to the interests of the participants. Some of the question that will be addressed are:

Please visit the resources page for links to demos and other relevant resources. A good introduction to some computational geometry problems can be found here.


Undergraduate Analysis of Algorithms, or consent of the instructor. Please feel free to contact the instructor at carola AT cs.utsa.edu if you have questions.

Time & Place:

Tuesdays, Thursdays 3:30pm - 4:45pm, HSS 3.02.30


Computational Geometry: Algorithms and Applications, (2nd Edition), M. deBerg, M. vanKreveld, M. Overmars, O. Schwarzkopf, Springer-Verlag, 2000, ISBN 3-540-65620-0


  • Computational Geometry in C (2nd edition), J. O'Rourke, Cambridge University Press, 2001, ISBN 0521649765
  • Lecture notes by David Mount, available here (an older version with different topics is available here)


    Carola Wenk
    SB 4.01.36
    E-mail: carola AT cs.utsa.edu
    Phone: 458-4501
    Office hours: TR 5:00pm - 6:30pm and by appointment

    Last modified by Carola Wenk,   carola @ cs.utsa.edu ,