On optimal disc covers and a new characterization of the Steiner center

DOI10.1016/J.COMGEO.2015.10.006MaRDI QIDQ283866zbMATH OpenOpenAlexFDO

Authors Yael Yankelevsky, Alfred M. Bruckstein

Publication date 17 May 2016

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1312.0233

zbMATH Keywords

area coveragedisc coversplanar point constellationsSteiner center

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Abstract: Given N points in the plane $P_1{P}_2\mathrm{...}{P}_N$ and a location $Omega$, the union of discs with diameters $[Omega{P}_i],i=1,2,\mathrm{...}N$ covers the convex hull of the points. The location $Omeg{a}_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.

Recommendations

• scientific article; zbMATH DE number 2209717
• scientific article; zbMATH DE number 878322
• On coverings of spheres by convex sets
• On determining the cover of a simplex by spheres centered at its vertices
• scientific article; zbMATH DE number 895364

Cites work

• scientific article; zbMATH DE number 732328 (Why is no real title available?)
• A Uniqueness Theorem for the Steiner Point of a Convex Region
• A geometric inequality and the complexity of computing volume
• A valuation property of Steiner points
• Abstract Steiner Points for Convex Polytopes
• Characterizing centers of convex bodies via optimization
• Euler-Type Relations for Convex Polytopes
• On Steiner points of convex bodies
• On the Fermat-Weber center of a convex object
• THE STEINER CENTRE OF A SET OF POINTS: STABILITY, ECCENTRICITY, AND APPLICATIONS TO MOBILE FACILITY LOCATION
• The Steiner Point of a Convex Polytope
• Valuations and Euler-Type Relations on Certain Classes of Convex Polytopes

Cited in

(3)

• From steiner centers to steiner medians
• THE STEINER CENTRE OF A SET OF POINTS: STABILITY, ECCENTRICITY, AND APPLICATIONS TO MOBILE FACILITY LOCATION
• On determining the cover of a simplex by spheres centered at its vertices

This page was built for publication: On optimal disc covers and a new characterization of the Steiner center

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q283866)