Instructor: Binay Bhattacharya Office: TASC I 8017, email: binay@cs.sfu.ca, phone: (778)7823133
Messages/Handouts
Tuesday  1:302:20; Thursday  12:30  2:20
Week 
Date 
Topics 
Reference 
1 

06/09  Course Organization  
08/09  Fixed radius neighbor search problem  Mount's lecture notes (Lecture 2) 

2 
13/09 
Convex Hulls Notes 
Mount's lecture notes (Lectures 3 and 4; Text: Chapter 1) 
15/09  Convex Hulls  
3 
20/09 
Solving problems using rotating calipers 
Rotating caliper paper 
22/09  Finishing Convex hull  
4 
27/09 
Convex Hulls Finished 
Mount's lecture notes (Lectures 3 and 4; Text: Chapte
r 1) 
29/09  Segment Intersection  Mount's lecture notes (Lecture 5; Text: Chapter 2) 

5 
04/10 
Balaban's Algorithm 
Balaban's paper 
06/10  Polygon Triangulations  Mount's lecture notes (Lecture 6 and 7; Text: Chapter 3) 

6 
11/10 
Polygon Triangulations (contd) 

13/10  DCEL, Randomized Trapezoidation  DCEL Notes Trapezoidation Notes 

7 
18/10 
Trapezoidation (contd) 

20/10  DCEL, Randomized Trapezoidation  
8 
25/10 
Range Search 
Range Search Notes Range Queries Notes 
27/10  DCEL, Range Search (contd)  
9 
02/11 
Voronoi Diagrams 

04/11  Voronoi Diagram (contd.)  Voronoi Diagram Notes.1 VD Notes.2 VD Notes.2 

10 
09/11 
Extensions of Voronoi Diagrams 
Extensions of VD 
11/11  Line Arrangement and Duality  Arrangements 

11 
16/11 
Line Arrangement and Duality 

18/11  Problem Solving Sessions  Problem set used by Prof. Mount Practice Problems used by Prof.Sacristan 