We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Optimization and Control

Title: A Generalized Sylvester Problem and a Generalized Fermat-Torricelli Problem

Abstract: In this paper, 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.
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:1203.3200 [math.OC]
  (or arXiv:1203.3200v4 [math.OC] for this version)

Submission history

From: Nguyen Mau Nam [view email]
[v1] Wed, 14 Mar 2012 20:02:01 GMT (19kb)
[v2] Sun, 1 Jul 2012 08:55:14 GMT (19kb)
[v3] Sat, 14 Jul 2012 05:49:32 GMT (19kb)
[v4] Thu, 11 Oct 2012 05:30:51 GMT (13kb)

Link back to: arXiv, form interface, contact.