Imposing robustness on visibility coverage leads to tractable guarding problems with constant factor guarantees.