The problem of a minimal ball enclosing k points
From MaRDI portal
Publication:5263806
DOI10.1134/S1990478913030186zbMath1324.90195MaRDI QIDQ5263806
No author found.
Publication date: 17 July 2015
Published in: Journal of Applied and Industrial Mathematics (Search for Journal in Brave)
Abstract computational complexity for mathematical programming problems (90C60) Quadratic programming (90C20) Approximation methods and heuristics in mathematical programming (90C59) Approximation algorithms (68W25)
Related Items (4)
Cause I'm a genial imprecise point: outlier detection for uncertain data ⋮ A branch-and-bound method for the minimum \(k\)-enclosing ball problem ⋮ Some Estimates on the Discretization of Geometric Center-Based Problems in High Dimensions ⋮ Approximation and complexity of the capacitated geometric median problem
This page was built for publication: The problem of a minimal ball enclosing k points
