If there is an optimal solution, you can always move the circle so that two points lie on the boundary of the circle.

When the radius is fixed, you can find either 0 or 1 or 2 circles that pass two given points at the same time.

Loop for each pair of points and find the center of the circle, after that count the number of points inside the circle.