Learn · NPTEL

Course12810601038 lectures

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

IIT Madras

Start with lecture 1 At NPTEL

Lectures

ACM Summer School on Geometric Algorithms and their Applications - NISER Bhubaneswar

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

Syllabus and materials

At NPTEL, as the course publishes them.

Credits and licence

Institution
IIT Madras
Department
Special Series
Level
Undergraduate
Language
English
Subjects
Computer science
Source
NPTEL
Licence
CC BY-NC-SA, as NPTEL states it. Non-commercial use only. NPTEL's terms
Attribution
NPTEL states: "Distributed under Creative Commons Attribution-ShareAlike / CC BY - NC - SA", beside a BY-NC-SA badge.
Who can watch
NPTEL gives no rating. Invisible Network shows it to Tweens profiles and older, judged from what the source says about it. How courses are placed