CS 6301.002.20S — Special Topics in Computer Science — Computational Geometry

Spring 2020
Tuesdays and Thursdays 11:30am–12:45pm
Location: ECSN 2.110

Jump to Schedule and Homework.


Kyle Fox
Office: ECSS 4.224
Phone: (972) 883-4168
Email: kyle.fox@utdallas.edu
Office Hours: Mondays 10:00am–11:00am and Tuesdays 2:00pm–3:00pm (tentative)
Homepage: https://personal.utdallas.edu/~kyle.fox/

Teaching Assistant:

Office Hours:


Nicely Typeset Electronic Notes: David M. Mount: CMSC 754—Computational Geometry
Textbook: Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars: Computational Geometry—Algorithms and Applications—Third Edition. Springer 2008 (3Marks)

About this course
Writing policies and advice
Course syllabus


Schedule and Homework

The schedule below will be updated with new subjects and recommended readings throughout the semester. Exact topics discussed in each lecture may change.

Shortly before or after each lecture, I will update the readings with my own notes/script. Use at your own risk! I make improvements every semester, but my notes likely have typos or maybe even a few bugs!
Date Subject/Event Reading Notes
Tue, Jan. 14th Administrivia, convex hulls, modified Graham's scan 3Marks Preface, 1; Mount 1, 3; lecture notes
Thur, Jan. 16th Finish Graham's scan, lower bound on convex hulls, Jarvis's march (gift wrapping), output sensitivity, Chan's algorithm Mount 3, 4; lecture notes
Tue, Jan. 26th Prerequesite form due (instructions)
Thur, Mar. 12th Project proposals due
Tue, Mar. 17th No class; enjoy your Spring break!
Thur, Mar. 19th No class; enjoy your Spring break!
Thur, Apr. 30th Project reports due