After a long battle with illness, Graham Greene, the Canadian actor best known for his role as Kicking Bird in Dances With Wolves, has died aged 73.