Course Information: In many areas of computer science such as robotics, computer graphics, virtual reality, and geographic information systems, it is necessary to store, analyze, and create or manipulate spatial data. This course deals with the algorithmic aspects of these tasks: we study techniques and concepts needed for the design and analysis of geometric algorithms and data structures. Each technique and concept will be illustrated on the basis of a problem arising in one of the application areas mentioned above.
Offered By


Geometric Algorithms
EIT DigitalAbout this Course
5,437 recent views
Flexible deadlines
Reset deadlines in accordance to your schedule.
Shareable Certificate
Earn a Certificate upon completion
100% online
Start instantly and learn at your own schedule.
Coursera Labs
Includes hands on learning projects.
Learn more about Coursera Labs Intermediate Level
Approx. 17 hours to complete
English
Could your company benefit from training employees on in-demand skills?
Try Coursera for BusinessFlexible deadlines
Reset deadlines in accordance to your schedule.
Shareable Certificate
Earn a Certificate upon completion
100% online
Start instantly and learn at your own schedule.
Coursera Labs
Includes hands on learning projects.
Learn more about Coursera Labs Intermediate Level
Approx. 17 hours to complete
English
Could your company benefit from training employees on in-demand skills?
Try Coursera for BusinessOffered by
Syllabus - What you will learn from this course
7 hours to complete
Plane Sweep Algorithms
7 hours to complete
4 videos (Total 25 min)
7 hours to complete
Voronoi diagrams and Delaunay triangulations
7 hours to complete
8 videos (Total 45 min)
4 hours to complete
Orthogonal range searching
4 hours to complete
6 videos (Total 43 min)
Frequently Asked Questions
When will I have access to the lectures and assignments?
What will I get if I purchase the Certificate?
Is financial aid available?
More questions? Visit the Learner Help Center.