CS 840 Assignment 4
Due March 25, 2010
Instructor: I. Munro

Read and write a review of ONE of the following papers that have been mentioned in class:
Sarnak and Tarjan: Planar Point Location...
Buchsbaum and Tarjan: Confluently Persistent Deques..
Your review should be at most 3 pages and:
a.    Outline the key contributions
b.    Point out the technically difficult aspects
c.    Suggest what other issues might be resolved from the ideas of this paper. (You might want to have a look at papers that refer to this one)
The last two points are the key ones, they deal with the “value added” from reading your review rather than just glancing through the paper.