The FBI has released new details in hopes of drawing new leads in the 1999 beating deaths of Wilson Black Elk Jr. and Ronald Hard Heart, whose bodies were found between Pine Ridge and Whiteclay, Neb.

Several other South Dakota cold cases have been solved or had significant developments recently:

- John Graham and Richard Marshall are scheduled to stand trial Oct. 6 in Rapid City on charges they committed or aided and abetted the 1975 murder of Annie Mae Aquash, 30, of Nova Scotia on the Pine Ridge Indian Reservation. The prosecution theory is that Marshall gave Graham the gun he used to kill Aquash. Marshall was indicted one year ago, five years after Graham and Arlo Looking Cloud were charged. Looking Cloud was convicted in 2004 for his role and sentenced to life in prison.

- The South Dakota Supreme Court in July upheld a judge's ruling that James Strahl of Dakota City, Neb., must get a new trial for the 1998 killing of William O'Hare, 52, at his Beresford farmhouse. South Dakota's cold case unit reopened the case and new DNA technology led to the arrest of Strahl. He was convicted in 2007 of beating O'Hare to death with a hammer, but a key witness later acknowledged to lying in an unrelated case.

- Aberdeen police ruled that Morgan Lewis, 46, of Aberdeen died in 2004 of a self-inflicted gunshot wound to the neck, but two experts disputed that in a federal lawsuit filed in July by James Buck, Lewis' domestic partner who's seeking death benefits. The state of South Dakota in 2008 settled another insurance claim with Buck.

- The body of Troy Klug, 26, of Rapid City was found in May in eastern Montana, nearly five years after he disappeared. One of five people to serve time for the crime, Tory Teigen, led investigators to the site after pleading guilty to beating Klug over an unpaid drug debt and locking him in a large tool box in 100-degree heat, which killed him. Teigen was already serving a 100-year sentence for kidnapping Klug.

- A suspected serial killer already in a Texas prison got two more life terms in January after pleading guilty to killing Sharyn Kills Back, 18, of the Pine Ridge Indian Reservation in 1985 and another woman. Investigators in 2005 matched Curtis Don Brown's DNA with evidence recovered from the body and clothing of Kills Back, who was raped and strangled in an Arlington, Texas, storm drain.

- Randy Swaney was sentenced to life in prison in 2008 for beating to death Carrie Nelson, 20, of Sioux Falls during a 2001 robbery at Blue Mounds State Park near Luverne, Minn., where she worked. Investigators used DNA evidence and fingerprints to track down Swaney in 2007. He had just finished serving time in South Dakota for grand theft and burglary.

- Huron authorities in 2008 pulled a car from Ravine Lake and identified the remains inside as those of Heath Styer, 25, of Huron, who disappeared in 1995. The lake had been searched before by divers and sonar, but a new kind of side-scanning sonar located the car. Police concluded it was an accident.