Mod-01 Lec-01 Introduction
Duration 0h 48m
Mod-01 Lec-02 Visibility Problems
Duration 0h 53m
Mod-02 Lec-03 2D Maxima
Mod-03 Lec-04 Line Sweep Method
Duration 1h 1m
Mod-03 Lec-05 Segment Intersection Problem
Duration 0h 55m
Mod-03 Lec-06 Line Sweep-Rectangle Union
Duration 1h 0m
Mod-04 Lec-07 Convex Hull
Mod-04 Lec-08 Convex Hull Contd
Duration 0h 56m
Mod-04 Lec-09 Quick Hull
Mod-04 Lec-10 More Convex Hull Algorithms
Mod-05 Lec-11 Intersection of Half Planes and Duality
Mod-05 Lec-12 Intersection of Half Planes and Duality Contd
Mod-06 Lec-13 Lower Bounds
Mod-07 Lec-14 Planar Point Location
Duration 0h 59m
Mod-07 Lec-15 Point Location and Triangulation Contd
Duration 0h 52m
Mod-07 Lec-16 Triangulation of Arbitrary Polygon.
Mod-08 Lec-17 Voronoi Diagram-Properties
Duration 0h 57m
Mod-08 Lec-18 Voronoi Diagram Construction
Duration 0h 58m
Mod-08 Lec-19 Delaunay Triangulation.
Mod-09 Lec-20 Quick sort and Backward Analysis
Mod-09 Lec-21 Generalized RIC
Duration 0h 43m
Mod-09 Lec-22 RIC Continued
Duration 0h 39m
Mod-10 Lec-23 Arrangements
Mod-10 Lec-24 Zone Theorem and Application
Mod-10 Lec-25 Levels
Mod-11 Lec-26 Range Searching-Introduction
Mod-11 Lec-27 Orthogonal Range Searching
Mod-11 Lec-28 Priority Search Trees
Mod-11 Lec-29 Non - Orthogonal Range Searching
Mod-11 Lec-30 Half - Plane Range Query
Duration 1h 4m
Mod-12 Lec-31 Well Separated Partitioning
Duration 0h 54m
Mod-12 Lec-32 Quadtrees Epsilon -WSPD
Duration 0h 50m
Mod-12 Lec-33 Construction of Epsilon - WSPD
Mod-12 Lec-34 Epsilon - WSPD to Geometric Spanner
Mod-13 Lec-35 Epsilon-Nets and VC Dimension
Mod-13 Lec-36 Epsilon-Nets and VC Dimension contd
Mod-13 Lec-37 Geometric Set Cover
Mod-13 Lec-38 Geometric Set Cover (with Bounded VC Dimension)
Duration 0h 49m
Mod-14 Lec-39 Shape Representation
Duration 1h 11m