+ Add to collection

CURATOR

EXTRAS

  • Lifetime access. No limits!
  • Mobile accessibility
  • Add to wishlist

Computer - Computational Geometry

+ Add to collection

Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi. For more details on NPTEL visit http://nptel.iitm.ac.in

Self-Study Content
  1. Mod-01 Lec-01 Introduction

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  2. Mod-01 Lec-02 Visibility Problems

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  3. Mod-02 Lec-03 2D Maxima

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  4. Mod-03 Lec-04 Line Sweep Method

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  5. Mod-03 Lec-05 Segment Intersection Problem

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  6. Mod-03 Lec-06 Line Sweep: Rectangle Union

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  7. Mod-04 Lec-07 Convex Hull

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  8. Mod-04 Lec-08 Convex Hull Contd

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  9. Mod-04 Lec-09 Quick Hull

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  10. Mod-04 Lec-10 More Convex Hull Algorithms

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  11. Mod-05 Lec-11 Intersection of Half Planes and Duality

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  12. Mod-05 Lec-12 Intersection of Half Planes and Duality Contd

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  13. Mod-06 Lec-13 Lower Bounds

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  14. Mod-07 Lec-14 Planar Point Location

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  15. Mod-07 Lec-15 Point Location and Triangulation Contd...

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  16. Mod-08 Lec-17 Voronoi Diagram : Properties

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  17. Mod-08 Lec-18 Voronoi Diagram Construction

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  18. Mod-08 Lec-19 Delaunay Triangulation.

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  19. Mod-09 Lec-20 Quick sort and Backward Analysis

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  20. Mod-09 Lec-21 Generalized RIC

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  21. Mod-09 Lec-22 RIC Continued

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  22. Mod-10 Lec-23 Arrangements

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  23. Mod-10 Lec-24 Zone Theorem and Application

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  24. Mod-10 Lec-25 Levels

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  25. Mod-11 Lec-26 Range Searching : Introduction

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  26. Mod-11 Lec-27 Orthogonal Range searching

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  27. Mod-11 Lec-28 Priority Search Trees

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  28. Mod-11 Lec-29 Non - Orthogonal Range Searching

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  29. Mod-11 Lec-30 Half - Plane Range Query

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  30. Mod-12 Lec-31 Well Separated Partitioning

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  31. Mod-12 Lec-32 Quadtrees Epsilon -WSPD

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  32. Mod-12 Lec-33 Construction of Epsilon - WSPD

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  33. Mod-12 Lec-34 Epsilon - WSPD to Geometric Spanner

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  34. Mod-13 Lec-35 Epsilon-Nets & VC Dimension

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  35. Mod-13 Lec-36 Epsilon-Nets & VC Dimension contd

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  36. Mod-13 Lec-37 Geometric Set Cover

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  37. Mod-13 Lec-38 Geometric Set Cover (with Bounded VC Dimension)

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  38. Mod-14 Lec-39 Shape Representation

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

  39. Mod-14 Lec-40 Shape Comparison

    Computational Geometry by Prof. Sandeep Sen, Department of Computer Science & Engineering, IIT Delhi

Reviews

Ask your own question. Don't worry, it's completely free!