Sorry, when I said wrong name, I meant Olaf the Great was the wrong name. Newfoundland is correct, though there is evidence, not conclusive, that this was what the Vikings referred to as Vinland.

Leif Erikson is correct. Interestingly, Erikson was Erik's son, which is why they called him Erikson.

Erik the Red was a renowned explorer in his own right, I think it was he that discovered Greenland, but it was his son who first landed on North America.

Evidence of this discovery was first found in 1960. By all indications, the Vikings did not stay long.