The 15th century Vinland Map, the first known map to show part of America before explorer Christopher Columbus landed on the continent, is almost certainly genuine, a Danish expert said Friday.