Over 15 years, Detroit police failed to follow up on leads or take investigative steps that may have averted the eventual killing spree, despite having received repeated warnings that Martin was a violent predator, an Associated Press investigation has found.