A wreath lies not far from where Christina Cline's body was found in Shubie Park. (CBC)

Police in Halifax say they arrested two people in connection with the death of Christina Kathleen Cline last month, but they were released without charges.

Cline, 27, was found dead in Shubie Park in Dartmouth on Nov. 19. A man out for a walk discovered her body in an area known as Vivian's Way.

Const. Brian Palmeter, a spokesman for the Halifax Regional Police, said a 36-year-old man and a 25-year-old woman were arrested on Tuesday. They were both interviewed Wednesday morning and released.

"There was enough information to arrest them in connection with this incident and to hold them for questioning," Palmeter told CBC News on Wednesday.

"At the end of the day, there wasn't enough information or evidence to warrant charges so they were released and the investigation is ongoing."

Cline, who was a single mother of three children, was originally from Ontario. She lived in a duplex on Roleika Drive in Dartmouth. 

Palmeter said Cline's slaying was not a random act.

"The fact that these people are known to the victim, at this point we're in a position that we can tell the public that it was not random."

The investigation into her death continues.