This preview shows page 1. Sign up to view the full content.
Unformatted text preview: Refer to further discussion in tutorial 2 A student suggests that A student’s idea A student’s idea But this approach has a flaw, let give a counter example for C=3 If we know that there are C maximal points, where C is some constants independent of n Then we can project all points into x and y axis. Pick the maximal C points on both axis After that, we can always find C maximal points from these 2C candidates Flaw of the idea Flaw of the idea
This idea can’t capture this point !! Max 3 ycoord Max 3 xcoord ...
View Full Document
- Spring '10