Chebyshev sets and ball operators

MaRDI QIDQ2922465zbMATH OpenFDO

Authors Pedro Martín Jiménez, Margarita Spirova, Horst Martini

Publication date 10 October 2014

Published in Journal of Convex Analysis (Search for Journal in Brave)

Full work available at URL http://www.heldermann.de/JCA/JCA21/JCA213/jca21032.htm

zbMATH Keywords

ball hullcentrable setChebyshev centerChebyshev set

Mathematics Subject Classification ID

Best approximation, Chebyshev systems (41A50) Multidimensional problems (41A63) Geometry and structure of normed linear spaces (46B20) Convexity and finite-dimensional Banach spaces (including special norms, zonoids, etc.) (aspects of convex geometry) (52A21)

Review text

Let \(K\) be a bounded set in a finite-dimensional real normed linear space. The union of centers of all minimal enclosing balls of \(K\) is called the Chebyshev set of \(K\), and its elements are called Chebyshev centers of \(K\). In this paper, the authors derive some results on Chebyshev sets and Chebyshev centers in real Banach spaces of finite dimension. These results show how Chebyshev sets, ball intersections, ball hulls, and completions of bounded sets are related to each other. It is shown that the Chebyshev set of a bounded set \(K\) always contains the Chebyshev set of some completion of \(K\). For a special class of sets viz. centrable sets, the authors derive a necessary and sufficient condition that the Chebyshev set is a singleton. A complete geometric description of the ball hull of a finite set in the plane is also given, which is useful for algorithmical constructions of the ball hull of such sets.

Recommendations

• Chebyshev sets
• scientific article; zbMATH DE number 1320650
• Chebyshev centres, Jung constants, and their applications
• scientific article; zbMATH DE number 3909016
• Chebyshev centers in normed spaces

Cited in

(10)

• Geometric clustering in normed planes
• Successive radii and ball operators in generalized Minkowski spaces
• Uniqueness of circumcenters in generalized Minkowski spaces
• Strong uniqueness of the restricted Chebyshev center with respect to an RS-set in a Banach space
• scientific article; zbMATH DE number 3155047 (Why is no real title available?)
• scientific article; zbMATH DE number 3909016 (Why is no real title available?)
• Complete sets and completion of sets in Banach spaces
• Minkowski Geometry—Some Concepts and Recent Developments
• Complete sets in normed linear spaces
• Geometry of simplices in Minkowski spaces

This page was built for publication: Chebyshev sets and ball operators

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