| Sno | Lecture Topics | Slides and relavant material | Supplementary Material |
|---|---|---|---|
| 1 | Introduction | Lecture Slides Article on Map Projections |
Article on GPS systems, Article on Geoid for measuring heights |
| 2 | Fundamental spatial concepts | Lecture slides Part 1,Part 2 | |
| 3 | Representation and Algorithms (I) | Lecture Slides Part 1, Part 2 Paper on rastor thining (read the first three pages) |
|
| 4 | Representation and Algorithms (II) | Lecture slides Part 1 Part 2 Supplimentary material for Fortune algo |
|
| 5 | Spatial query languages | Lecture slides Part 1 From Prof. Shekhar et al. UMN |
|
| 6 | Spatial indexing techniques (I) | Lecture slides Part 1 More examples on Grid files |
Article on Space filling curves |
| 7 | Midterm Examination week (Feb-23 -- March-01) | Practice Questions sample1, sample2 | |
| 8 | Spatial indexing techniques (II) | Lecture slides part 1 Paper on Rtree |
comparing Rtree and Quad tree Paper on R*tree |
| 9 | Spatial Query Processing & Optimization | Lecture slides part 1 Paper on NN queries. slides on NN algorithms from Prof. Shahabi USC |
|
| 10 | Spatial networks (I) | Lecture slides part 1 | |
| 11 | Spatial networks (II) | Refer class material on bi-directional search |
|
| 12 | Spatial data mining(I) | Lecture slides part 1 paper on scan statistic Refer first 5 pages (until Section 3.1) of the paper Presentation on Moran's I |
|
| 13 | Trend Topics: Spatio-temporal Graphs |
Lecture slides Part 1 ingore the optional material in slides |
|
| 14 | Final exams (May-07 -- May-15) |