Geometric Approximation Algorithms - CiteSeerX

Download PDF
0 downloads 257 Views 2MB Size Report
Comment
Jan 16, 2008 - Compute a set of m = O(n/k) horizontal lines h1,...,hm such ...... To this end, let us color half of the