Save for later

Geometric Algorithms

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. Goals: At the end of this course participants should be able - to decide which algorithm or data structure to use in order to solve a given basic geometric problem, - to analyze new problems and come up with their own efficient solutions using concepts and techniques from the course. Prerequisites: In order to successfully take this course, you should already have a basic knowledge of algorithms and mathematics. Here's a short list of what you are supposed to know: - O-notation, Ω-notation, Θ-notation; how to analyze algorithms - Basic calculus: manipulating summations, solving recurrences, working with logarithms, etc. - Basic probability theory: events, probability distributions, random variables, expected values etc. - Basic data structures: linked lists, binary search trees, etc. - Graph terminology - Programming skills for practical assignments Most of the material in this course is based on the following book: M. de Berg, O. Cheong, M. van Kreveld, and M. Overmars. Computational Geometry: Algorithms and Applications (3rd edition). Springer-Verlag, 2008. It is not mandatory to buy this book. However if participants want to know more than is offered in this course or want to have another look at the material discussed in the lectures, we recommend buying this book. The video lectures contain a few very minor mistakes. A list of these mistakes can be found under resources. If you think you found an error, report a problem by clicking the square flag at the bottom of the lecture or quiz where you found the error.

Get Details and Enroll Now

OpenCourser is an affiliate partner of Coursera.

Set Reminder Save for later

Get a Reminder

Not ready to enroll yet? We'll send you an email reminder for this course

Send to:

Coursera

&

EIT Digital

Rating 5.0 based on 1 ratings
Length 5 weeks
Effort 3 weeks of study, 5-6 hours/week
Starts Jan 3 (in 3 weeks)
Cost $49
From EIT Digital via Coursera
Instructor Kevin Buchin
Download Videos On all desktop and mobile devices
Language English
Subjects Programming
Tags Computer Science Algorithms

Get a Reminder

Get an email reminder about this course

Send to:

What people are saying

According to other learners, here's what you need to know

expensive to achieve in one review

I would like that the problems has a grader instead of the txt file but well I suppose this is more expensive to achieve.

file but well in one review

course with in one review

This a really good course with a lot of good content and good explanations.

grader instead in one review

more expensive in one review

txt file in one review

Careers

An overview of related careers and their average salaries in the US. Bars indicate income percentile.

Structures/Bridge $81k

Structures Technician 1 $81k

Associate Structures Engineering $83k

Structures Designer $85k

Structures CADD $91k

Structures Mech $94k

Aircraft Structures $96k

Structures Foreman $98k

Engineer of Structures $100k

Structures Engineer 1 2 $103k

Product Engineer - Structures $115k

Structures Estimator Manager $127k

Write a review

Your opinion matters. Tell us what you think.

Coursera

&

EIT Digital

Rating 5.0 based on 1 ratings
Length 5 weeks
Effort 3 weeks of study, 5-6 hours/week
Starts Jan 3 (in 3 weeks)
Cost $49
From EIT Digital via Coursera
Instructor Kevin Buchin
Download Videos On all desktop and mobile devices
Language English
Subjects Programming
Tags Computer Science Algorithms

Similar Courses

Sorted by relevance

Like this course?

Here's what to do next:

  • Save this course for later
  • Get more details from the course provider
  • Enroll in this course
Enroll Now