Download or read book Quasi-random 2-colorings of Point Sets written by DIMACS (GROUP) and published by . This book was released on 1991 with total page 14 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "Given an arbitrary set of n points on the plane, we can two-color it (say) red and blue such that for every half-plane, the difference of the numbers of red and blue points in the half-plane has absolute value less than n[to the 1/4 + [epsilon]]. This is essentially the best possible result."