What is best known approximation ratio for the following problem :Given n points in d dimensions , what is the minimum number of axis parallel lines needed to cover them . A line is said to cover a point , if the point lies on the line .
Approximation ratio for covering n points in d dimensions
cg.comp geom;approximation algorithms;set cover