I've got a map too, I just sent an e-mail to Aberdeen cemeteries to see if they could advise me where my grandfather was buried - I had his date of death. They e-mailed be back with information about which cemetery it was (Allenvale) plus the grave reference (unfortunately no gravestone) and a map of the cemetery - it was split into 4 as it is so large. Then to follow that up, they sent me all the details by post and all for free.