Playlist · NPTEL IIT Delhi

Computational Geometry

by NPTEL IIT Delhi · 40 videos

Total watch time

1d 12h 31m

at 1× speed · exactly 1 day, 12 hours, 30 minutes, 37 seconds at 1×

At an hour a day you'd finish in 37 days

The shape of the course

Each column is one video, to scale

1:10:17

WatchedTo watch

Compare Open on YouTube JSON

Next time, skip the copying: change youtube.com to playlistduration.com in any playlist, video or channel address and it opens here. Or see the total on YouTube itself, with our extension for Chrome, Firefox or Edge.

Your plan

Plan to finish

About 37 days at an hour a day

Pick a daily pace and the days you'll watch. Ticked videos are skipped.

Days

At one hour a day, every day, this playlist takes about 37 days. Turn on JavaScript to plan around your week.

Videos (40)

1d 12h 31m in total · tick what you've watched

Tick videos you've watched — progress is saved in this browser. Titles open on YouTube in a new tab.

Videos to
Watched
1 Mod-01 Lec-01 Introduction · nptelhrd 47:42 2012-11-23
2 Mod-01 Lec-02 Visibility Problems · nptelhrd 52:05 2012-11-23
3 Mod-02 Lec-03 2D Maxima · nptelhrd 52:49 2012-11-23
4 Mod-03 Lec-04 Line Sweep Method · nptelhrd 1:00:36 2012-11-23
5 Mod-03 Lec-05 Segment Intersection Problem · nptelhrd 54:28 2012-11-23
6 Mod-03 Lec-06 Line Sweep: Rectangle Union · nptelhrd 59:47 2012-11-23
7 Mod-04 Lec-07 Convex Hull · nptelhrd 52:35 2012-11-23
8 Mod-04 Lec-08 Convex Hull Contd · nptelhrd 55:29 2012-11-23
9 Mod-04 Lec-09 Quick Hull · nptelhrd 54:44 2012-11-23
10 Mod-04 Lec-10 More Convex Hull Algorithms · nptelhrd 54:10 2012-11-23
11 Mod-05 Lec-11 Intersection of Half Planes and Duality · nptelhrd 52:28 2012-11-23
12 Mod-05 Lec-12 Intersection of Half Planes and Duality Contd · nptelhrd 55:26 2012-11-23
13 Mod-06 Lec-13 Lower Bounds · nptelhrd 55:54 2012-11-23
14 Mod-07 Lec-14 Planar Point Location · nptelhrd 58:24 2012-11-23
15 Mod-07 Lec-15 Point Location and Triangulation Contd... · nptelhrd 51:45 2012-11-23
16 Triangulation of Arbitrary Polygon. · nptelhrd 59:33 2014-05-22
17 Mod-08 Lec-17 Voronoi Diagram : Properties · nptelhrd 56:11 2012-11-23
18 Mod - 08 Lec-18 Voronoi Diagram Construction · nptelhrd 56:12 2020-02-28
19 Mod-08 Lec-19 Delaunay Triangulation. · nptelhrd 57:12 2012-11-23
20 Mod-09 Lec-20 Quick sort and Backward Analysis · nptelhrd 56:08 2012-11-23
21 Mod-09 Lec-21 Generalized RIC · nptelhrd 42:26 2012-11-23
22 Mod-09 Lec-22 RIC Continued · nptelhrd 38:39 2012-11-23
23 Mod-10 Lec-23 Arrangements · nptelhrd 1:00:29 2012-11-23
24 Mod-10 Lec-24 Zone Theorem and Application · nptelhrd 52:56 2012-11-23
25 Mod-10 Lec-25 Levels · nptelhrd 59:21 2012-11-23
26 Mod-11 Lec-26 Range Searching : Introduction · nptelhrd 55:37 2012-11-23
27 Mod-11 Lec-27 Orthogonal Range searching · nptelhrd 51:56 2012-11-23
28 Mod-11 Lec-28 Priority Search Trees · nptelhrd 51:35 2012-11-23
29 Mod-11 Lec-29 Non - Orthogonal Range Searching · nptelhrd 55:41 2012-11-23
30 Mod-11 Lec-30 Half - Plane Range Query · nptelhrd 1:03:55 2012-11-23
31 Mod-12 Lec-31 Well Separated Partitioning · nptelhrd 53:51 2012-11-23
32 Mod-12 Lec-32 Quadtrees Epsilon -WSPD · nptelhrd 49:21 2012-11-23
33 Mod-12 Lec-33 Construction of Epsilon - WSPD · nptelhrd 57:24 2012-11-23
34 Mod-12 Lec-34 Epsilon - WSPD to Geometric Spanner · nptelhrd 59:34 2012-11-23
35 Mod-13 Lec-35 Epsilon-Nets & VC Dimension · nptelhrd 51:44 2012-11-23
36 Mod-13 Lec-36 Epsilon-Nets & VC Dimension contd · nptelhrd 58:04 2012-11-23
37 Mod-13 Lec-37 Geometric Set Cover · nptelhrd 57:13 2012-11-23
38 Mod-13 Lec-38 Geometric Set Cover (with Bounded VC Dimension) · nptelhrd 48:03 2012-11-23
39 Mod-14 Lec-39 Shape Representation · nptelhrd 1:10:17 2012-11-23
40 Mod-14 Lec-40 Shape Comparison · nptelhrd 48:53 2012-11-23
For your README

Embed a badge

Show the watch time in a README or course description — it links back here and updates itself

Watch time: 1d 12h 31m · 40 videos

Markdown
[![Watch time: 1d 12h 31m · 40 videos](https://playlistduration.com/badge/playlist/PLp6ek2hDcoNC41cmAKcq6K2xhiDwg0t0P.svg)](https://playlistduration.com/playlist/PLp6ek2hDcoNC41cmAKcq6K2xhiDwg0t0P)
HTML
<a href="https://playlistduration.com/playlist/PLp6ek2hDcoNC41cmAKcq6K2xhiDwg0t0P"><img src="https://playlistduration.com/badge/playlist/PLp6ek2hDcoNC41cmAKcq6K2xhiDwg0t0P.svg" alt="Watch time: 1d 12h 31m · 40 videos" width="228" height="20"></a>

Add ?speed=1.5 to the image URL for the time at that speed, ?label=Course to change the left text, or ?style=flat-square for square corners.

Want the numbers themselves? GET https://playlistduration.com/api/v1/playlist/PLp6ek2hDcoNC41cmAKcq6K2xhiDwg0t0P returns them as JSON — free, no key. API docs →

Data from the YouTube Data API as of 2026-10-23 (cached). Private or deleted videos are excluded from totals.