Jean Campbell, 53, was last seen heading towards Cranhill park while walking her dog near her home in the east end of Glasgow on Friday December 13 last year.
Her body was discovered at about 7.40am the next day by her husband who, on returning from his night shift, realised she was not home and went to look for her.
The investigation featured on BBC One's Crimewatch programme last night and officers said they have received a number of calls from the public.
Detective Chief Inspector Colin Carey said: "I would like to thank everyone who contacted us following the Crimewatch programme last night.
"We have received a number of calls, emails and texts from members of the public.
"Detectives will now sift through that information to establish if there are any new lines of inquiry which can be taken forward.
"We remain committed to finding the person responsible for the murder of Jean Campbell, which has had a devastating effect on her family.
"It may be that there are still people who have not yet come forward to police - if that is the case, please make that call.
"One small piece of information could prove vital in progressing our investigation and finding the person responsible for this crime."
The murder inquiry has seen police take more than 1,500 DNA samples from both men and women in the area.
Police believe the local community around the park holds the answer to the case and a £5,000 reward has been put up by Crimestoppers for information that leads to a conviction.
Mr Carey added: "I really do believe that there is someone out there who is either harbouring the person responsible or knows who is responsible but has not been in contact with police. This can, of course, be for a number of reasons; fear or intimidation being the most obvious.
''However, I would stress that if you have information but do not wish to approach the police directly, then please call Crimestoppers, who are offering a reward of up to £5,000."
Mrs Campbell was last seen on CCTV at about 10.30pm on December 13 in the Bellrock Street area, heading towards Cranhill park.
She was wearing pyjama bottoms and a black, three-quarter length jacket with a hood. Her German shepherd dog was found in the park.
Anyone with information can contact police on the non-emergency 101 number, a dedicated email address - firstname.lastname@example.org - or anonymously via Crimestoppers on 0800 555 111.