Computing largest circles separating two sets of segments

Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers +2

A circle $C$ separates two planar sets if it encloses one of the sets and its open interior disk does not meet the other set. A separating circle is a largest one if it cannot be l…