Those vegvesir stones give you a map pin for the closest matching boss altar. You can zoom out on your map to see where you need to go. You may need to build a boat to cross some water. (Don't build a raft if you can help it.) Stay out of swamps and plains on your trek to the Elder's altar. Bring the means to build a portal!