Work Note 9, DM819, fall 2015
Lecture October 27
-
Segment Trees (section 10.3).
Exercises October 29
-
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.
Last modified: Sat Oct 17 14:32:19 CEST 2015
Kim Skak Larsen
(kslarsen@imada.sdu.dk)