Mark de Berg

Mark de Berg received an MSc in computer science from Utrecht University in 1988, and he received a PhD from the same university in 1992. Currently he is a full professor at the TU Eindhoven. His main research interest is in algorithms and data structures, in particular for spatial data.

Sort options

I/O-efficient algorithms (Coursera)

Operations on data become more expensive when the data item is located higher in the memory hierarchy. An operation on data in CPU registers is roughly a million times faster than an operation on a data item that is located in external memory that needs to be fetched first. [...]
0
No votes yet

Approximation Algorithms (Coursera)

Jan 14th 2022
Approximation Algorithms (Coursera)
Course Auditing
Categories
Effort
Languages
Many real-world algorithmic problems cannot be solved efficiently using traditional algorithmic tools, for example because the problems are NP-hard. The goal of this course is to become familiar with important algorithmic concepts and techniques needed to effectively deal with such problems. These techniques apply when we don't require the [...]
0
No votes yet