Modules / Lectures
Module NameDownload
noc20_cs05_assigment_1noc20_cs05_assigment_1
noc20_cs05_assigment_10noc20_cs05_assigment_10
noc20_cs05_assigment_11noc20_cs05_assigment_11
noc20_cs05_assigment_12noc20_cs05_assigment_12
noc20_cs05_assigment_13noc20_cs05_assigment_13
noc20_cs05_assigment_2noc20_cs05_assigment_2
noc20_cs05_assigment_3noc20_cs05_assigment_3
noc20_cs05_assigment_4noc20_cs05_assigment_4
noc20_cs05_assigment_5noc20_cs05_assigment_5
noc20_cs05_assigment_6noc20_cs05_assigment_6
noc20_cs05_assigment_7noc20_cs05_assigment_7
noc20_cs05_assigment_8noc20_cs05_assigment_8
noc20_cs05_assigment_9noc20_cs05_assigment_9
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
1IntroductionDownload
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
23ArrangementsDownload
24Zone Theorem and ApplicationDownload
25LevelsDownload
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
1IntroductionDownload
Verified
2Visibility ProblemsDownload
Verified
32D MaximaDownload
Verified
4Line Sweep MethodDownload
Verified
5Segment Intersection ProblemDownload
Verified
6Line Sweep: Rectangle UnionDownload
Verified
7Convex HullDownload
Verified
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