How Much Space Is Necessary?