Police are widening their net as they search for evidence that could help crack an alleged killing spree in the southern city of Kaohsiung.