About this Course

4,661 recent views
Shareable Certificate
Earn a Certificate upon completion
100% online
Start instantly and learn at your own schedule.
Flexible deadlines
Reset deadlines in accordance to your schedule.
Intermediate Level
Approx. 18 hours to complete
English
Shareable Certificate
Earn a Certificate upon completion
100% online
Start instantly and learn at your own schedule.
Flexible deadlines
Reset deadlines in accordance to your schedule.
Intermediate Level
Approx. 18 hours to complete
English

Offered by

Placeholder

EIT Digital

Syllabus - What you will learn from this course

Week
1

Week 1

7 hours to complete

Plane Sweep Algorithms

7 hours to complete
4 videos (Total 25 min)
4 videos
Plane Sweep: Concept6m
Data Structures for Plane Sweep Algorithms8m
Line Sweep: Missing Parts4m
4 practice exercises
Plane Sweep: Concept15m
Data Structures for Plane Sweep Algorithms20m
Line Sweep: missing parts20m
Line Sweep Algorithms15m
Week
2

Week 2

7 hours to complete

Voronoi diagrams and Delaunay triangulations

7 hours to complete
8 videos (Total 45 min)
8 videos
Voronoi Diagrams: Structure4m
Complexity of Voronoi Diagrams4m
Delaunay Triangulations5m
Angle-Optimal Triangulations6m
Legal Triangulations5m
Randomized Incremental Construction4m
Randomized Incremental Construction: Analysis10m
4 practice exercises
Voronoi15m
Triangulations15m
Randomized incremental construction20m
Voronoi Diagrams and Delaunay triangulations15m
Week
3

Week 3

4 hours to complete

Orthogonal range searching

4 hours to complete
6 videos (Total 43 min)
6 videos
1D Range Searching6m
KD Trees5m
Queries in KD-Trees7m
Range Trees7m
Range Trees: Extensions10m
3 practice exercises
KD-trees20m
Range Trees20m
KD and range trees30m

Frequently Asked Questions

More questions? Visit the Learner Help Center.