[Flashpoint]

The first thing you want to do is talk to them - it might save you a ton of time and heartache. Invite them over for dinner, sit down, act like adults and try to work something out. Tell them that you want the fence to keep the dog inside your property. Ask what you can do to be a good neighbour for them - would planting hedges along the fence help?

You both have "rights", but talking it over could be the best way to deal with it and maintain a relationship of respect.