Some 400,000 years ago, Greenland was, well, green. In fact, it was an ice-free tundra landscape – perhaps covered by trees and roaming wooly mammoths.