Note 8, DM819, fall 2018

Announcement

This is an excellent opportunity to get a good start on part 2 of the project, so if you haven't made a contract already, I recommend that you see me as soon as possible such that you can work (extra) on it during week 44.

Exercises November 5

• Exercises 7.1, 7.2, 7.3, 7.5, 7.6, 7.10, 7.11.
• Also try to find a divide-and-conquer algorithm that solves 7.10, i.e., some approach that does not have anything to do with Voronoi diagrams.

Lecture November 6

• Segment Trees (section 10.3).