- 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
certificate availability
certificate providing authority
certificate fees
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
The Brochure has been downloaded and sent to your registered email ID successfully.
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.