My Nearest Neighbour

Popeye has got into the property business recently and has constructed a lot of new plots on his rectangular land. However any customers who arrive at his office to buy a new flat want to know about their nearest neightbors. Popeye seems to have hit a roadblock but this is where you, his programmer friend need come out to help him. Your task is to find out for any plot what would is the least dist