Quasi-random 2-colorings of Point Sets
Author | : DIMACS (GROUP) |
Publisher | : |
Total Pages | : 14 |
Release | : 1991 |
ISBN-10 | : OCLC:26538098 |
ISBN-13 | : |
Rating | : 4/5 (98 Downloads) |
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."