Uncertainty constitutes a major obstacle to effective decision making. This work presents perceptual and cognitive principles from Tufte, Chambers and Bertin as well as results from user experiments for the theoretical evaluation of uncertainty visualization techniques that aid decision making. These principles can be used in future theoretical evaluations of existing or newly developed uncertainty visualization methods before usability testing with actual users.