Combinatorial aspects of the sensor location problem