The smallest enclosing ball problem and the smallest intersecting ball problem: existence and uniqueness of solutions

DOI10.1007/s11590-012-0483-7zbMath1291.90311arXiv1111.1280OpenAlexW2056853133MaRDI QIDQ2377209

Maria Cristina Villalobos, Boris S. Mordukhovich, Nguyen Mau Nam

Publication date: 28 June 2013

Published in: Optimization Letters (Search for Journal in Brave)

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

zbMATH Keywords

1-center problemsmallest intersecting ball problemminimum enclosing ballssmallest enclosing ball problem

Mathematics Subject Classification ID

Programming in abstract spaces (90C48)

Related Items (6)

The log-exponential smoothing technique and Nesterov's accelerated gradient method for generalized Sylvester problems ⋮ Streaming Algorithms for Smallest Intersecting Ball of Disjoint Balls ⋮ Minimal time functions and the smallest intersecting ball problem with unbounded dynamics ⋮ Unnamed Item ⋮ A dual simplex-type algorithm for the smallest enclosing ball of balls ⋮ Solving \(k\)-center problems involving sets based on optimization techniques

Cites Work

• Minimal enclosing discs, circumcircles, and circumcenters in normed planes. I.
• Minimal enclosing discs, circumcircles, and circumcenters in normed planes. II.
• Applications of variational analysis to a generalized Fermat-Torricelli problem
• On the smallest enclosing balls
• Farthest points in weakly compact sets
• On the geometry of the smallest circle enclosing a finite set of points
• Applications of Convex Analysis to the Smallest Intersecting Ball Problem
• Subgradients of Minimal Time Functions Under Minimal Requirements
• Applications of variational analysis to a generalized Heron problem
• APPROXIMATING SMALLEST ENCLOSING BALLS WITH APPLICATIONS TO MACHINE LEARNING
• Farthest points in W*-compact sets
• Farthest points and monotone operators

This page was built for publication: The smallest enclosing ball problem and the smallest intersecting ball problem: existence and uniqueness of solutions