How would monsters map?

[Falconius]

Given that maps are a set of data presented visually I don't think development of maps would be much different than ours regardless of who is making them.

Also one has to give consideration as to what sense is of primary importance to them. For instance if it were dogs making maps it would clearly have to be based around scent, but why would they represent such a thing visually. In other words dogs would never develop maps because they can't convey the right information (scents) in a relevant fashion (scent). Dogs would just go on a walk about and show the relevant information so that others would remember it. Only creatures to whom visual information is so key would ever bother developing these things. Even then the right circumstances would have to be present, for instance birds would never see an immediate need for maps so they wouldn't bother starting the creation of maps despite the fact that it would help with long distance navigation.