Dogs That Cannot Touch Each Other