CS 6463 AT: Computational Geometry
Fall 10

[ Home | Policies | Presentations | 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.

Class webpage:


Time & Place:

Mondays, Wednesdays 7pm - 8:15pm, HSS 3.01.18
Final exam period: Wednesday 12/8/2010, 5pm-7:30pm


Computational Geometry: Algorithms and Applications, (3rd Edition), M. deBerg, M. vanKreveld, M. Overmars, O. Schwarzkopf, Springer-Verlag, 2008, IABN 9783540779735


  • 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.17
    E-mail: carola AT cs.utsa.edu
    Phone: 458-4501
    Office hours: Mondays 5:30pm - 6:30pm, Thursdays 12:30pm - 1:30pm, and by appointment

    This Syllabus is provided for informational purposes regarding the anticipated course content and schedule of this course. It is based upon the most recent information available on the date of its issuance and is as accurate and complete as possible. I reserve the right to make any changes I deem necessary and/or appropriate. I will make my best efforts to communicate any changes in the syllabus in a timely manner. Students are responsible for being aware of these changes.
    Last modified by Carola Wenk,   carola @ cs.utsa.edu ,