On Optimal Disc Covers and a New Characterization of the Steiner Center

Yael Yankelevsky, Alfred M. Bruckstein

Given N points in the plane $P_1{P}_2...P_N$ and a location $\Omega$, the union of discs with diameters $[\Omega P_i],i=1,2,...N$ covers the convex hull of the points. The location ${\Omega }_s$ m…