Modules / Lectures
Module NameDownload
Module NameDownloadDescriptionDownload Size
Introduction using Basic Visibility ProblemsFAQs of Module1Introduction using basic visibility problems113 kb
The Plane Sweep Technique and applicationsFAQs of Module3The plane sweep technique and applications111 kb
Convex Hull Different Paradigms and QuickhullFAQs of Module4Convex hull different paradigms and quickhull133 kb
Dual Transformation and ApplicationsFAQs of Module5Dual transformation and applications43 kb
Lower Bounds on Algebraic tree modelFAQs of Module6Lower bounds on algebraic tree model82 kb
Point Location and TriangulationFAQs of Module7Point location and triangulation66 kb
Voronoi Diagram and Delaunay TriangulationFAQs of Module8Voronoi diagram and delaunay triangulation129 kb
Randomized Incremental Construction and Random SamplingFAQs of Module9Randomized incremental construction and random sampling64 kb
Arrangements and LevelsFAQs of Module10Arrangements and levels88 kb
Range SearchingFAQs of Module11Range searching91 kb
Clustering Point Sets using Quadtrees and ApplicationsFAQs of Module12Clustering point sets using quadtrees and applications101 kb
Epsilon-Nets VC Dimension and ApplicationsFAQs of Module13E-nets VC dimension and applications115 kb

Sl.No Chapter Name MP4 Download
2Visibility ProblemsDownload
32D MaximaDownload
4Line Sweep MethodDownload
5Segment Intersection ProblemDownload
6Line Sweep: Rectangle UnionDownload
7Convex HullDownload
8Convex Hull ContdDownload
9Quick HullDownload
10More Convex Hull AlgorithmsDownload
11Intersection of Half Planes and DualityDownload
12Intersection of Half Planes and Duality ContdDownload
13Lower BoundsDownload
14Planar Point LocationDownload
15Point Location and Triangulation Contd...Download
16Triangulation of Arbitrary Polygon.Download
17Voronoi Diagram : PropertiesDownload
18Voronoi Diagram ConstructionDownload
19Delaunay Triangulation.Download
20Quick sort and Backward AnalysisDownload
21Generalized RICDownload
22RIC ContinuedDownload
24Zone Theorem and ApplicationDownload
26Range Searching : IntroductionDownload
27Orthogonal Range searching Download
28Priority Search TreesDownload
29Non - Orthogonal Range SearchingDownload
30Half - Plane Range QueryDownload
31Well Separated PartitioningDownload
32Quadtrees Epsilon -WSPDDownload
33Construction of Epsilon - WSPDDownload
34Epsilon - WSPD to Geometric SpannerDownload
35Epsilon-Nets & VC DimensionDownload
36Epsilon-Nets & VC Dimension contdDownload
37Geometric Set CoverDownload
38Geometric Set Cover (with Bounded VC Dimension)Download
39Shape RepresentationDownload
40Shape ComparisonDownload

Sl.No Chapter Name English
2Visibility ProblemsDownload
32D MaximaDownload
4Line Sweep MethodDownload
5Segment Intersection ProblemPDF unavailable
6Line Sweep: Rectangle UnionPDF unavailable
7Convex HullPDF unavailable
8Convex Hull ContdPDF unavailable
9Quick HullPDF unavailable
10More Convex Hull AlgorithmsPDF unavailable
11Intersection of Half Planes and DualityPDF unavailable
12Intersection of Half Planes and Duality ContdPDF unavailable
13Lower BoundsPDF unavailable
14Planar Point LocationPDF unavailable
15Point Location and Triangulation Contd...PDF unavailable
16Triangulation of Arbitrary Polygon.PDF unavailable
17Voronoi Diagram : PropertiesPDF unavailable
18Voronoi Diagram ConstructionPDF unavailable
19Delaunay Triangulation.PDF unavailable
20Quick sort and Backward AnalysisPDF unavailable
21Generalized RICPDF unavailable
22RIC ContinuedPDF unavailable
23ArrangementsPDF unavailable
24Zone Theorem and ApplicationPDF unavailable
25LevelsPDF unavailable
26Range Searching : IntroductionPDF unavailable
27Orthogonal Range searching PDF unavailable
28Priority Search TreesPDF unavailable
29Non - Orthogonal Range SearchingPDF unavailable
30Half - Plane Range QueryPDF unavailable
31Well Separated PartitioningPDF unavailable
32Quadtrees Epsilon -WSPDPDF unavailable
33Construction of Epsilon - WSPDPDF unavailable
34Epsilon - WSPD to Geometric SpannerPDF unavailable
35Epsilon-Nets & VC DimensionPDF unavailable
36Epsilon-Nets & VC Dimension contdPDF unavailable
37Geometric Set CoverPDF unavailable
38Geometric Set Cover (with Bounded VC Dimension)PDF unavailable
39Shape RepresentationPDF unavailable
40Shape ComparisonPDF unavailable

Sl.No Language Book link
1EnglishNot Available
2BengaliNot Available
3GujaratiNot Available
4HindiNot Available
5KannadaNot Available
6MalayalamNot Available
7MarathiNot Available
8TamilNot Available
9TeluguNot Available