The paper you are referring to is likely "Map of Europe" (Carta Marina) created by Martin Waldseemüller in 1507 (often associated with the date 1506 in the context of its preparation or the earlier Codex versions, though the famous printed version is 1507).
But here’s the catch: the single most famous map associated with 1506, the Contarini-Rosselli map of 1506, isn't really a "map of Europe." It’s a world map. Yet, Europe sits at its conceptual and political center. To understand Europe in 1506, we have to understand the map that redefined it. map of europe v1506
If you want, I can:
Preservation and Legacy