Jean-Lou De Carufel
CSI-5127 Applied Computational Geometry


PROFESSOR
Jean-Lou De Carufel
Email: jdecaruf at uottawa dot ca
Office Hours: TBA (STE - 5108)



LECTURE SCHEDULE
Monday 10:00 to 11:30 (VNR - 1075)
Wednesday 8:30 to 10:00 (VNR - 1075)



COURSE OUTLINE
Course outline



SUGGESTED READING
- Anthony Bonato and Richard Nowakowski. The Game of Cops and Robbers on Graphs. American Mathematical Society, 2011.
- Mark de Berg, Otfried Cheong, Marc van Kreveld and Mark Overmars. Computational Geometry, Algorithms and Applications. Springer, 2008.
- Giri Narasimhan and Michiel Smid. Geometric Spanner Networks. Cambridge University Press, 2007.
- Joseph O'Rourke. Computational Geometry in C. Cambridge University Press, 1998.
- Franco Preparata and Michael Shamos. Computational Geometry, an Introduction. Springer, 1985.
- The Computational Geometry Algorithms Library



IMPORTANT DATES
First lecture: January 7, 2019
Reading Week (no lecture): Feb. 17, 2019 to Feb. 23, 2019
Assignment 1: Feb. 6, 2019 (to be delivered in class)
Assignment 2: Feb. 25, 2019 (to be delivered in class)
Assignment 3: April 11, 2019 (to be delivered by email, one single pdf file)
Project: April 25, 2019 at noon (to be delivered by email, one single pdf file)
Midterm: Feb. 25, 2019 (VNR - 1075)
Final exam: April 11, 2019, 9h30 to 12h30 (CRX - C321)



Week Notes/Reading Assignment Exams
07/01 - 11/01 Chapter 1 of Bonato and Nowakowski
Cop-win graphs
   
14/01 - 18/01 Outerplanar Graphs
Planar Graphs (part I)
Planar Graphs (part II)
   
21/01 - 25/01 Local Routing
Chapters 7 and 9 of de Berg et al.
Notes
Assignment 1
(figures)
(Deadline: Feb. 6, 2019 before 8:30)
 
28/01 - 01/02 Notes    
04/02 - 08/02 Notes
Searching on a Line Segment
Assignment 2
(figures)
(Deadline: Feb. 25, 2019 before 10:00)
 
11/02 - 15/02 Notes    
18/02 - 22/02 Reading Week Reading Week Reading Week
25/02 - 01/03 Notes   Monday
Feb. 25, 2019
10:00 to 11:20
(VNR - 1075)
04/03 - 08/03 About Theta-Graphs
Software on Theta-Graphs
   
11/03 - 15/03      
18/03 - 22/03 Notes
Split Tree
Assignment 3
(Deadline: April 11, 2019)
 
25/03 - 29/03 Notes    
01/04 - 05/04 Notes
Notes