Nothing undermines the sense of safety in a community than violent crimes, and in several major cities, police have struggled with the demands put on them