A person may know the name of a place but not its location.
Define a grid along the map frame using letters to distinguish cells on one axis and numbers to distinguish the cells on the other. Provide a table of names that includes this spatial index.