IIT Madras · Computer Science

ACM Summer School on Geometric Algorithms and their Applications,2019 - Bhubaneswar

38 free video lectures

38 video lectures. Topics: Introduction to Computational Geometry; Convex hull; Quick hull; Plane sweep algorithm; Voronoi Diagram - I; Convex Geometry - I; Convex Geometry - II; Incidence Geometry - I; Incidence Geometry - II; Polygon Triangulation; Geometric and Abstract Simplicial Complexes…

▶ Play on Open Lecture HallCourse page ↗

Lectures

  1. Introduction to Computational Geometry
  2. Convex hull
  3. Quick hull
  4. Plane sweep algorithm
  5. Voronoi Diagram - I
  6. Convex Geometry - I
  7. Convex Geometry - II
  8. Incidence Geometry - I
  9. Incidence Geometry - II
  10. Plane sweep algorithm
  11. Polygon Triangulation
  12. Geometric and Abstract Simplicial Complexes
  13. Convex Polytopes and Polyhedra
  14. Art Gallery Theorem
  15. Smallest Enclosing Disc
  16. Point Hyperplane Duality
  17. Voronoi Diagrams and Delaunay triangulations - I
  18. Voronoi Diagrams and Delaunay triangulations - II
  19. Point Location
  20. Range Searching (KD Tree)
  21. Range Searching (Range Tree)
  22. Visibility Graph and motion planning
  23. Geometric Approximation: The Shifting Strategy, Hochbaum and Mass, 1984
  24. Application of incidence geometry in combinatorics
  25. Robot motion planning and visibility
  26. Reeb Graph Introduction and Morse Theory basics
  27. Reeb Graph Properties
  28. Reeb Graph Algorithms, Applications
  29. Arrangements - I
  30. Linear Programming
  31. Arrangements - II
  32. Zone Theorem and Application
  33. Randomized Incremental Construction - I
  34. Randomized Incremental Construction - II
  35. VC-dimension, Epsilon-nets, LP-based approximation for Geometric Covering
  36. Quasi-uniform Sampling for Weighted Covering Problems.
  37. Local Search for Packing and Covering
  38. PTAS via Local Search - I

From NPTEL (IITs and IISc) · CC BY-NC-SA. More from IIT Madras.

Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights