TUCSON - A death investigation is under way after the body of an 18-year-old woman was recovered Wednesday from Tucson's Lakeside Park on the city's eastside.