Computational Geometry by Sandeep Sen (IIT Delhi)

# click the upper-left icon to select videos from the playlist

source: nptelhrd     2012年11月23日
Computer - Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi. For more details on NPTEL visit http://nptel.iitm.ac.in

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