Puppetry and practical effects have been used to create some of the most iconic characters in the history of sci-fi cinema.