Mod-06 Lec-13 Lower Bounds

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

  Playing
• 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

  Play
• 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