Brochure
Join- Introduction
- Plane Sweep: Concept
- Data Structures for Plane Sweep Algorithms
- Line Sweep: Missing Parts
- Home
- EIT Digital
- Courses
- Geometric Algorithms
Intermediate
Online
3 Weeks
Free
Quick facts
| particular | details | |
|---|---|---|
|
Medium of instructions
English
|
Mode of learning
Self study
|
Mode of Delivery
Video and Text Based
|
Course and certificate fees
Type of course
Free
certificate availability
Yes
certificate providing authority
Coursera
certificate fees
₹2,182
The syllabus
Week 1: Plane Sweep Algorithms
Videos
Practice exercises
- Plane Sweep: Concept
- Data Structures for Plane Sweep Algorithms
- Line Sweep: missing parts
- Line Sweep Algorithms
Week 2: Voronoi diagrams and Delaunay triangulations
Videos
- Voronoi Diagrams
- Voronoi Diagrams: Structure
- Complexity of Voronoi Diagrams
- Delaunay Triangulations
- Angle-Optimal Triangulations
- Legal Triangulations
- Randomized Incremental Construction
- Randomized Incremental Construction: Analysis
Practice exercises
- Voronoi
- Triangulations
- Randomized incremental construction
- Voronoi Diagrams and Delaunay triangulations
Week 3: Orthogonal range searching
Videos
- Introduction to Range Searching
- 1D Range Searching
- KD Trees
- Queries in KD-Trees
- Range Trees
- Range Trees: Extensions
Practice exercises
- KD-trees
- Range Trees
- KD and range trees
Articles
Popular Articles
Latest Articles
Similar Courses
Linear Algebra Refresher
Udacity
Introduction to Linear Models and Matrix Algebra
Harvard University, Cambridge via Edx
More Fun with Prime Numbers
Kyoto University via Edx
A-level Mathematics for Year 12 - Course 1 Algebra...
Imperial College, London via Edx
College Algebra
Doane University, Crete via Edx
A-level Mathematics for Year 13-Course 1
Imperial College, London via Edx
A-level Mathematics for Year 12-Course 2
Imperial College, London via Edx
A-level Mathematics for Year 13-Course 2
Imperial College, London via Edx
Fun with Prime Numbers The Mysterious World of Mat...
Kyoto University via Edx
Probability Distribution Models and Continuous Ran...
Purdue University, West Lafayette via Edx
Courses of your interest
Teaching for Critical Action Empowering Students i...
University of Toronto, Toronto via Edx
Landscape Governance Collaborating Across Sectors ...
Wageningen University and Resear... via Edx
Designing a Climate Neutral World an Introduction
Delft University of Technology via Edx
Climate Action in Biodiverse Landscapes
Wageningen University and Resear... via Edx
Getting a Good Deal Negotiating Extractive Industr...
SDG Academy via Edx
Patient Perspectives on Medications Qualitative In...
University of Copenhagen via Coursera
Diversity and Inclusion in Education
University of Glasgow, Glasgow via Coursera
Health After Cancer Survivorship for Primary Care
Stanford University, Stanford via Coursera
Introduction to Molecular Spectroscopy
The University of Manchester, Ma... via Coursera
More Courses by EIT Digital
System Validation 2 Model Process Behaviour
EIT Digital via Coursera
Trending Courses
Popular Courses
Popular Platforms
Learn more about the Courses
Providers
Providers
View all coursesders">
View all courseView all coursess
Providers
Providers
Collaborators
Medium of Instructions
Mode of Learning
Mode of Study
Mode of Delivery
Certificate Providing Authority
Thank You!
The Brochure has been downloaded and sent to your registered email ID successfully.
Download Brochure
Thank You!
Brochure has been downloaded.
Sign In/Sign Up
We endeavor to keep you informed and help you choose the right Career path. Sign in and access our resources on Exams, Study Material, Counseling, Colleges etc.
Download the Careers360 App on your Android phone
Regular exam updates, QnA, Predictors, College Applications & E-books now on your Mobile
-
150M+ Students
-
30,000+ Colleges
-
500+ Exams
-
1500+ E-books
When you look back in life , this app would have played a huge role in laying the foundation of your career decisions.
Ayush JaipuriarEngineering Aspirant
Found everything I wanted and it solved all of my queries for which I was searching a lot....very helpful site. A must visit.... kudos to the team!
Anushka AnnieMedical Aspirant
No need to find colleges in other sites, this is the best site in India to know about any colleges in India.
Ashish KumarEngineering Aspirant
