A bone from a dry sea

In two parallel stories, an intelligent female member of a prehistoric tribe becomes instrumental in advancing the lot of her people, and the daughter of a paleontologist is visiting him on a dig in Africa when important fossil remains are discovered.