Journal Home Page

Cumulative Index

List of all Volumes

Complete Contents
of this Volume

Previous Article

Next Article
 


Journal of Convex Analysis 20 (2013), No. 3, 669--687
Copyright Heldermann Verlag 2013



A Generalized Sylvester Problem and a Generalized Fermat-Torricelli Problem

Nguyen Mau Nam
Fariborz Maseeh Dept. of Mathematics and Statistics, Portland State University, Portland, OR 97202, U.S.A.
mau.nam.nguyen@pdx.edu

Nguyen Hoang
Dept. of Mathematics, College of Education, Hue University, Hue City, Vietnam
nguyenhoanghue@gmail.com



We introduce and study the following problem and its further generalizations: given two finite collections of sets in a normed space, find a ball whose center lies in a given constraint set with the smallest radius that encloses all the sets in the first collection and intersects all the sets in the second one. This problem can be considered as a generalized version of the Sylvester smallest enclosing circle problem introduced in the 19th century by Sylvester which asks for the circle of smallest radius enclosing a given set of finite points in the plane. We also consider a generalized version of the Fermat-Torricelli problem: given two finite collections of sets in a normed space, find a point in a given constraint set that minimizes the sum of the farthest distances to the sets in the first collection and shortest distances (distances) to the sets in the second collection.

Keywords: Sylvester smallest enclosing circle problem, Fermat-Torricelli problem, smallest enclosing ball problem, smallest intersecting ball problem.

MSC: 49J52, 49J53, 90C31

[ Fulltext-pdf  (158  KB)] for subscribers only.