Complexity and Approximation for Discriminating Code Problems in Geometric Setups