Skip to content
Write a review
CourseraData Structures And AlgorithmsFree courseCertificate

Geometric Algorithms

5.0
1 review

Created by: Kevin Buchin

icon
Quality Score

Content Quality
/
Video Quality
/
Qualified Instructor
/
Course Pace
/
Course Depth & Coverage
/

Overall Score : 100 / 100

icon
Course Description

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 assignmentsMost 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.
Read More product length iconTime: 12h

icon
Instructor Details

placeholder

-

Read More

icon
More Data Structures and Algorithms courses

Free

$119.99

Free

$99.99

$109.99

$84.99

All Data Structures and Algorithms courses

icon
Reviews

5.0

1 review in total

Select a bar to show only those reviews.Select the bar again to show every rating.

Write a review

By Joseph G N on 8-Jun-19

This a really good course with a lot of good content and good explanations. I would like that the problems has a grader instead of the txt file but well I suppose this is more expensive to achieve. Recommended

Showing the only review

Geometric Algorithms
Visit course on Coursera Write a review
  • Video Duration: icon 12h
  • Price: Free
  • Provider: icon Coursera
  • University: icon EIT Digital
  • Language: icon English
  • Certificate: icon Yes

Coursera Coupon Price Tracker

Udemy price history

For any issues or feature requests please email CourseDuck's Co-Founder at mkuhlman12@gmail.com