Craft a cartography table
Open the cartography table
Place a map in the first slot
Place paper in the second slot
Take the enlarged map
Repeat with paper to make it bigger again
Use the map in the world to fill in more area
Keep expanding the map until it reaches the desired size