My Courses
Login
Join for Free
Lecture
Enroll
Mod-13 Lec-36 Epsilon-Nets & VC Dimension contd
Home
Indian Institute of Technology Delhi
Computer - Computational Geometry
Mod-13 Lec-36 Epsilon-Nets & VC Dimension contd
Course Lectures
Mod-01 Lec-01 Introduction
Prof. Sandeep Sen
Play
Mod-01 Lec-02 Visibility Problems
Prof. Sandeep Sen
Play
Mod-02 Lec-03 2D Maxima
Prof. Sandeep Sen
Play
Mod-03 Lec-04 Line Sweep Method
Prof. Sandeep Sen
Play
Mod-03 Lec-05 Segment Intersection Problem
Prof. Sandeep Sen
Play
Mod-03 Lec-06 Line Sweep: Rectangle Union
Prof. Sandeep Sen
Play
Mod-04 Lec-07 Convex Hull
Prof. Sandeep Sen
Play
Mod-04 Lec-08 Convex Hull Contd
Prof. Sandeep Sen
Play
Mod-04 Lec-09 Quick Hull
Prof. Sandeep Sen
Play
Mod-04 Lec-10 More Convex Hull Algorithms
Prof. Sandeep Sen
Play
Mod-05 Lec-11 Intersection of Half Planes and Duality
Prof. Sandeep Sen
Play
Mod-05 Lec-12 Intersection of Half Planes and Duality Contd
Prof. Sandeep Sen
Play
Mod-06 Lec-13 Lower Bounds
Prof. Sandeep Sen
Play
Mod-07 Lec-14 Planar Point Location
Prof. Sandeep Sen
Play
Mod-07 Lec-15 Point Location and Triangulation Contd...
Prof. Sandeep Sen
Play
Mod-08 Lec-17 Voronoi Diagram : Properties
Prof. Sandeep Sen
Play
Mod-08 Lec-19 Delaunay Triangulation.
Prof. Sandeep Sen
Play
Mod-09 Lec-20 Quick sort and Backward Analysis
Prof. Sandeep Sen
Play
Mod-09 Lec-21 Generalized RIC
Prof. Sandeep Sen
Play
Mod-09 Lec-22 RIC Continued
Prof. Sandeep Sen
Play
Mod-10 Lec-23 Arrangements
Prof. Sandeep Sen
Play
Mod-10 Lec-24 Zone Theorem and Application
Prof. Sandeep Sen
Play
Mod-10 Lec-25 Levels
Prof. Sandeep Sen
Play
Mod-11 Lec-26 Range Searching : Introduction
Prof. Sandeep Sen
Play
Mod-11 Lec-27 Orthogonal Range searching
Prof. Sandeep Sen
Play
Mod-11 Lec-28 Priority Search Trees
Prof. Sandeep Sen
Play
Mod-11 Lec-29 Non - Orthogonal Range Searching
Prof. Sandeep Sen
Play
Mod-11 Lec-30 Half - Plane Range Query
Prof. Sandeep Sen
Play
Mod-12 Lec-31 Well Separated Partitioning
Prof. Sandeep Sen
Play
Mod-12 Lec-32 Quadtrees Epsilon -WSPD
Prof. Sandeep Sen
Play
Mod-12 Lec-33 Construction of Epsilon - WSPD
Prof. Sandeep Sen
Play
Mod-12 Lec-34 Epsilon - WSPD to Geometric Spanner
Prof. Sandeep Sen
Play
Mod-13 Lec-35 Epsilon-Nets & VC Dimension
Prof. Sandeep Sen
Play
Mod-13 Lec-36 Epsilon-Nets & VC Dimension contd
Prof. Sandeep Sen
Playing
Mod-13 Lec-37 Geometric Set Cover
Prof. Sandeep Sen
Play
Mod-13 Lec-38 Geometric Set Cover (with Bounded VC Dimension)
Prof. Sandeep Sen
Play
Mod-14 Lec-39 Shape Representation
Prof. Sandeep Sen
Play
Mod-14 Lec-40 Shape Comparison
Prof. Sandeep Sen
Play