Police must retrace a teenager's last known movements if they hope to find out when and where she crossed paths with her killer.