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