Homework assignment 3
CSCI 3650
Summer 2001
Due: Monday, June 4
- C/L/R Page 913 35-1(a).
- A point (u,v) dominates point (s,t) if
u >= s and v >= t. Given a
set of n points,
you would like to find those points in the set that are not dominated
by any other points in the set. Show how to solve this problem in
time O(n lg(n)). You solution should produce the
undominated points as output.