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

- Institution: IIT Madras
- Department: Special Series
- Level: Undergraduate
- Language: English
- Subjects: Computer science
- Source: [NPTEL](https://nptel.ac.in/courses/128106010)
- Licence: [CC BY-NC-SA](https://nptel.ac.in/faq) (Non-commercial use only.)
- Syllabus: [at the source](https://nptel.ac.in/courses/128106010)
- Who can watch: Tweens profiles and older (sources give no ratings; placed by Invisible Network from the source's own words)

## Lectures

1. [Introduction to Computational Geometry](https://invisiblenetwork.ai/learn/nptel/128106010/f55c52170682) (Video)
2. [Convex hull](https://invisiblenetwork.ai/learn/nptel/128106010/490aec84c801) (Video)
3. [Quick hull](https://invisiblenetwork.ai/learn/nptel/128106010/81a48a772d30) (Video)
4. [Plane sweep algorithm](https://invisiblenetwork.ai/learn/nptel/128106010/50d08b11bc55) (Video)
5. [Voronoi Diagram - I](https://invisiblenetwork.ai/learn/nptel/128106010/621069d6bde2) (Video)
6. [Convex Geometry - I](https://invisiblenetwork.ai/learn/nptel/128106010/84bcbabd00dd) (Video)
7. [Convex Geometry - II](https://invisiblenetwork.ai/learn/nptel/128106010/77ac8486e133) (Video)
8. [Incidence Geometry - I](https://invisiblenetwork.ai/learn/nptel/128106010/fa79d4d61dcf) (Video)
9. [Incidence Geometry - II](https://invisiblenetwork.ai/learn/nptel/128106010/e6163330e6a7) (Video)
10. [Plane sweep algorithm](https://invisiblenetwork.ai/learn/nptel/128106010/431fe736787e) (Video)
11. [Polygon Triangulation](https://invisiblenetwork.ai/learn/nptel/128106010/35785148ce4e) (Video)
12. [Geometric and Abstract Simplicial Complexes](https://invisiblenetwork.ai/learn/nptel/128106010/de915fe3c05d) (Video)
13. [Convex Polytopes and Polyhedra](https://invisiblenetwork.ai/learn/nptel/128106010/4a74afd9b6ce) (Video)
14. [Art Gallery Theorem](https://invisiblenetwork.ai/learn/nptel/128106010/fa37a9128094) (Video)
15. [Smallest Enclosing Disc](https://invisiblenetwork.ai/learn/nptel/128106010/343172ecab57) (Video)
16. [Point Hyperplane Duality](https://invisiblenetwork.ai/learn/nptel/128106010/3e616017386d) (Video)
17. [Voronoi Diagrams and Delaunay triangulations - I](https://invisiblenetwork.ai/learn/nptel/128106010/371d01f8eef7) (Video)
18. [Voronoi Diagrams and Delaunay triangulations - II](https://invisiblenetwork.ai/learn/nptel/128106010/2bf479fde745) (Video)
19. [Point Location](https://invisiblenetwork.ai/learn/nptel/128106010/50ed9e5cc023) (Video)
20. [Range Searching (KD Tree)](https://invisiblenetwork.ai/learn/nptel/128106010/540cc467f568) (Video)
21. [Range Searching (Range Tree)](https://invisiblenetwork.ai/learn/nptel/128106010/b1d6b0d10526) (Video)
22. [Visibility Graph and motion planning](https://invisiblenetwork.ai/learn/nptel/128106010/40f7b054b894) (Video)
23. [Geometric Approximation: The Shifting Strategy, Hochbaum and Mass, 1984](https://invisiblenetwork.ai/learn/nptel/128106010/b528720125ec) (Video)
24. [Application of incidence geometry in combinatorics](https://invisiblenetwork.ai/learn/nptel/128106010/0f72c5326626) (Video)
25. [Robot motion planning and visibility](https://invisiblenetwork.ai/learn/nptel/128106010/da53fd656229) (Video)
26. [Reeb Graph Introduction and Morse Theory basics](https://invisiblenetwork.ai/learn/nptel/128106010/d0d8bc23fc28) (Video)
27. [Reeb Graph Properties](https://invisiblenetwork.ai/learn/nptel/128106010/1e1a777aa195) (Video)
28. [Reeb Graph Algorithms, Applications](https://invisiblenetwork.ai/learn/nptel/128106010/aa92b787ce22) (Video)
29. [Arrangements - I](https://invisiblenetwork.ai/learn/nptel/128106010/ab964cef5e58) (Video)
30. [Linear Programming](https://invisiblenetwork.ai/learn/nptel/128106010/6eacf95c8499) (Video)
31. [Arrangements - II](https://invisiblenetwork.ai/learn/nptel/128106010/7feb987a1992) (Video)
32. [Zone Theorem and Application](https://invisiblenetwork.ai/learn/nptel/128106010/85c9419464eb) (Video)
33. [Randomized Incremental Construction - I](https://invisiblenetwork.ai/learn/nptel/128106010/0c81b09fe31b) (Video)
34. [Randomized Incremental Construction - II](https://invisiblenetwork.ai/learn/nptel/128106010/eb7e929ffe56) (Video)
35. [VC-dimension, Epsilon-nets, LP-based approximation for Geometric Covering](https://invisiblenetwork.ai/learn/nptel/128106010/2ddc54a2b2e4) (Video)
36. [Quasi-uniform Sampling for Weighted Covering Problems.](https://invisiblenetwork.ai/learn/nptel/128106010/cdb3d930388a) (Video)
37. [Local Search for Packing and Covering](https://invisiblenetwork.ai/learn/nptel/128106010/317fba884c8d) (Video)
38. [PTAS via Local Search - I](https://invisiblenetwork.ai/learn/nptel/128106010/f3ab756ed73a) (Video)