The paper provides results on computational complexity of finding distant representatives of (unit) balls in Euclidean spaces.