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.