Finding lowest point in circles Given n disks in the plane, i want to compute the lowest point in their intersection area, im looking  for a simple randomized incremental algorithm.
There are some circles in the plane, these circles have an intersection R, the point with the lowest y in R is what i mean.
Why i thought of RIC is that maybe we can add circles incrementaly and updating the intersection area each time and also the optimal point should be updated if it possible with the lower time.
I think this problem have some similarity with 2D half-plane intersection (2D LP). In that problem we were looking for an optimal point in respect of the cost vector.  But subproblems in that problem was finding the intersection between a half-plane and a convex region with can be reduced to a simpler 1D problem. That 1D problem is half-line intersection, which is easier to solve.
Here but i have trouble to define a simpler subproblem. Also in the Analysis for expected time, i don’t see how to use backward analysis here.
I also guess maybe we can solve this problem with finding the convex-hull of those circles, then we look for it’s core with half-plane intersection, but i really uncertain about this idea.
I suspect you should be able to solve this with a sweepline algorithm, probably in $O(n \log n)$ time or something like that.
In particular, I suggest you build a data structure so that for any $x$, you can find the range of $y$-values that are in the intersection of all the circles.  You should be able to build such a data structure by mimicking the Bentley-Ottmann algorithm.  Decompose each circle into four quarter-circles (arcs that cover one-fourth of the perimeter of the circle).  Each quarter-circle takes the place of a line segment.  Each intersection between two quarter-circles is an &quot;event&quot;.  Then it is easy to answer your original question; each interval of $x$ values between two consecutive events corresponds to a single leaf in the tree, and you can quickly compute the lowest $y$ value in the intersection for that range of $x$ values, then do that for each such interval.  I haven't tried to work through all the details, so I suggest you check the specifics to see if this works out or if there is some challenge I've overlooked.