Other than showing it, I'm also suspecting that it would theoretically be possible to generate the terrain in real time as needed (as it seems to be 100% procedural), essentially creating an unlimited map. I also see some really interesting path-finding problems..

http://lithosphere.codeflow.org/
http://www.youtube.com/watch?v=VE4bbDM5MV0
