pith. sign in

arxiv: 1312.0233 · v2 · pith:6AI2AJEBnew · submitted 2013-12-01 · 💻 cs.CG

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

classification 💻 cs.CG
keywords omegapointscenterconvexcoversdiscshulllocation
0
0 comments X
read the original abstract

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$ minimizing the area covered by the union of discs, is shown to be the Steiner center of the convex hull of the points. Similar results for $d$-dimensional Euclidean space are conjectured.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.