The Complexity of Making Miniature