Detective Superintendent David Swindle said: "During the investigation into the murder of Angelika Kluk we established that Peter Tobin had used numerous aliases, was linked to around 38 mobile telephone SIM cards and had travelled extensively throughout the UK during the year prior to her murder.

"In November 2006 we formed Operation Anagram to populate and analyse a life timeline of Peter Tobin's movement and share information with other UK Police Forces to enable them to asses any links he had to other criminality.

"It was during November 2006 that Strathclyde CID officers, tasked with researching his background, established that Tobin had resided in Robertson Avenue, Bathgate, in 1991 which was around the dates and in the same area as Vicky Hamilton had gone missing.

"I updated Lothian and Borders Police regarding this information and they pursued this as a separate investigation linked to a review of the Vicky Hamilton Missing Person enquiry which they had initiated around that time.

"Operation Anagram continues to be managed by Strathclyde Police with established links to all UK Police Forces under the overview of ACPO / ACPOS.

"Peter Tobin is known to have travelled extensively throughout the UK over the 62 years of his life and inter force liaison is important to correlate any potential links between Tobin's movements and outstanding missing females or victims of crime.

"At this time, Operation Anagram continues to be a live national scoping exercise to identify whether there are any issues of concern that will require further action.

"There is no plan by any UK Police Force to search any premises but these options will be considered should the intelligence and evidence developed within operation Anagram warrant it.

"Any searches will be carried out in consultation with current occupants or owners.

"Whilst Operation Anagram is ongoing, I am not able to discuss or be drawn into speculation about specific individuals or locations where Tobin is known to have resided."