Confine tra due giardini

Ho comprato casa da poco ed ho un quesito da porre. Il mio giardino confina con quello del vicino, che essendo arrivato prima di me, lo ha già "sistemato". Nel suo giardino ha creato una tettoia con due colonne ed un piazzalino, che sforano leggermente il confine. Ossia sono circa 5/10 cm nella mia proprietà. Avendo ottenuto autorizzazione dal comune a procedere alla recinzione del mio terreno con un muretto, come mi dovrei comportare con il vicino, premesso che non siamo in buoni rapporti? Dovrei costruire il muro integrandolo nella sua struttura nel rispetto del confine esatto, oppure devo avvisarlo in qualche modo e aspettare a sua autorizzazione? Nella prima ipotesi, mi potrebbe contestare qualcosa?
Grazie a tutti