Work Note 4, DM819, fall 2009
Lecture September 22
-
Orthogonal Range Searching (chapter 5).
Discussion Section September 23
-
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 14:28:00 CEST 2009
Kim Skak Larsen
(kslarsen@imada.sdu.dk)