Smallest circle containing a polygon with center inside it.

109 Views Asked by At

Given a non-convex polygon P with holes. Is there a way to find the circle with the smallest possible radius containing P? Also center of circle must lie inside the polygon. Without last condition it would be https://en.wikipedia.org/wiki/Smallest-circle_problem but now i don't know how to solve it.