How do games like fallout fallout new vegas and just cause 2 manage to fit such a large map into a small size?

They are very well optimized. However, if you compare these maps with a smaller one such as Liberty City in GTA IV, you will find much more detail in the GTA map.