Alexander Mackenzie beat Lewis and Clark across North America by more than a decade. In the 16th century, William Barents' luck ran out on his third attempt to find an ocean shortcut across the North Pole.