Labeling the Map