Work Note 5, DM819, fall 2015
Lecture September 22
-
Orthogonal Range Searching (chapter 5).
Exercises September 24
-
Exercises 3.1, 3.2, 3.3, 3.6, 3.11, 3.13.
-
Will algorithm MAKEMONOTONE
divide a simple polygon up into
the smallest number of y-monotone polygons possible?
Prove that it does or find an example where it does not.
Last modified: Tue Sep 15 09:08:53 CEST 2015
Kim Skak Larsen
(kslarsen@imada.sdu.dk)