Making a Map Is Hard