How far are constellations recognizable? A novel of the 'Foundation' series mentioned that the universe being 3-D the shape of a constellation is recognizable only in the near vicinity of a given planet. In other words move out from the planet's surface some distance, and the shape of the constellation changes dramatically. It feels true, but is this observation true? 
How far from the planet may one travel, and still recognize the constellation/s that are typically visible on that planet's surface ?
 A: There's some excellent software called Celestia which lets you visualize constellations "from the outside" (among other things).  You can easily tell, as you "move" farther away from the Earth, how the shape of the constellations changes.  It's truly mind-expanding. They start to change "noticeably" if you go several light years from the solar system.
Nearly all of the stars in all the constellations are within a radius of 1000 light years.
Edit: here's a screen shot. (the constellations, as viewed from about 4Kly away)

A: It depends on the constellation or the galaxy considered:


*

*The closest visible star is Proxima Centauri at around 4 l.y. 
 source

*The furthest visible star is possibly Rho Cassiopeiae at around 8,100 l.y.  
 source

*The closest visible galaxy is the Andromeda Galaxy (M33), at 2,540,000 l.y.
 source

*The furthest visible galaxy is maybe Bode's Galaxy (M81), at 12,000,000 l.y.
 source
In other words:


*

*at around 1 l.y. the Centauri constellation will be significantly distorted, 

*at 1,000 l.y. everything should be quite distorted apart from galaxies 

*at more than 16,200 l.y. no stars that are visible from here to the naked eye should be visible at all

*galaxies will appear fixed until you are at a distance of around 1 million l.y.

*at 1 million l.y. significant changes will be noticeable in the position of the Andromeda Galaxy

*at a distance of more than 24,000,000 l.y. no stars or galaxies visible from here should be visible at all

A: Stars that make up constellations are at varying distances from us, but they typically are hundreds or thousands of light years distant. Therefore, one has to be some light years away from our current position for a constellation to be unrecognizable.
Note also that stars have varying tangential velocities, so even on Earth, constellations will possibly appear changed in millions of years.
