Calculations of the movement of celestial bodies is pretty accurate though. Figuring out where the earth was in the past is the simple part of time travel. Additionally you could just combine a time machine with a space ship and return to space nearby where the planet would be and then have a lander module or something just in case.