On: Rückzugsorte – Map of areas in Berlin which are th...

[mkl]

I can think of computationally intensive probabilistic algorithms to find these circles (e.g. hill-climbing by randomly mutating circles), but is there a way to guarantee optimality? I.e. find the absolute largest circle inside a given polygon.

Is there any information about how these particular circles were generated?

[yorwba → mkl]

There appears to be an O(n log n) algorithm: https://stackoverflow.com/questions/4279478/largest-circle-i...