About this Course

5,610 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
Subtitles: 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
Subtitles: English

Offered by

EIT Digital  logo

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

  • Access to lectures and assignments depends on your type of enrollment. If you take a course in audit mode, you will be able to see most course materials for free. To access graded assignments and to earn a Certificate, you will need to purchase the Certificate experience, during or after your audit. If you don't see the audit option:

    • The course may not offer an audit option. You can try a Free Trial instead, or apply for Financial Aid.
    • The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.
  • When you purchase a Certificate you get access to all course materials, including graded assignments. Upon completing the course, your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.

  • You will be eligible for a full refund until two weeks after your payment date, or (for courses that have just launched) until two weeks after the first session of the course begins, whichever is later. You cannot receive a refund once you’ve earned a Course Certificate, even if you complete the course within the two-week refund period. See our full refund policy.

  • Yes, Coursera provides financial aid to learners who cannot afford the fee. Apply for it by clicking on the Financial Aid link beneath the "Enroll" button on the left. You’ll be prompted to complete an application and will be notified if you are approved. Learn more.

  • This Course doesn't carry university credit, but some universities may choose to accept Course Certificates for credit. Check with your institution to learn more. Online Degrees and Mastertrack™ Certificates on Coursera provide the opportunity to earn university credit.

More questions? Visit the Learner Help Center.