Find whether $n$ circles are overlapping over a common area

279 Views Asked by At

I am provided with the radii and coordinates of the centers of $n$ circles. I want know whether all circle have common area. I don't need to calculate the area.

First, I think if all circles intersect each other, they have common area.But it's wrong.

After searching for a period of time, I found a method is iterative and calculate the area at the same time.So is there any other way to find whether $n$ circles are overlapping over a common area quickly?