With the development of clinker construction and with an understanding of celestial navigation, the Viking longships traveled as far as North America and dominated the open seas between 1000 AD and 1450 AD. However in the calmer waters of the Mediterranean, the galley remained the premiere vessel until after the 15th century.