How did the Vikings navigate?

Long before a compass or naval maps were used in Europe, the Vikings set about sailing the high seas from modern-day Canada to Constantinople.