THE SMALLEST ENCLOSING BALL OF BALLS: COMBINATORIAL STRUCTURE AND ALGORITHMS
From MaRDI portal
Recommendations
Cites work
- A Subexponential Algorithm for Abstract Optimization Problems
- A subexponential bound for linear programming
- Approximate clustering via core-sets
- Geometry. I, II. Transl. from the French by M. Cole and S. Levy
- Las Vegas algorithms for linear and integer programming when the dimension is small
- Linear Programming in Linear Time When the Dimension Is Fixed
- Linear Time Algorithms for Two- and Three-Variable Linear Programs
- Linear-Time Algorithms for Linear Programming in R^3 and Related Problems
- On Linear-Time Deterministic Algorithms for Optimization Problems in Fixed Dimension
- On the ball spanned by balls
- Optimality of the Delaunay triangulation in \(\mathbb{R}^ d\)
- Solution methodologies for the smallest enclosing circle problem
Cited in
(30)- On the ball spanned by balls
- Line transversals of balls and smallest enclosing cylinders in three dimensions
- Miniball
- Combinatorial generalizations of Jung's theorem
- Algorithms for determining relative position between spheroids and hyperboloids with one sheet
- On a minimum enclosing ball of a collection of linear subspaces
- A dual simplex-type algorithm for the smallest enclosing ball of balls
- A branch-and-bound method for the minimum \(k\)-enclosing ball problem
- Random sampling with removal
- Solving \(k\)-center problems involving sets based on optimization techniques
- Complexity and approximation of the smallest \(k\)-enclosing ball problem
- Counting unique-sink orientations
- An efficient inexact Newton-CG algorithm for the smallest enclosing ball problem of large dimensions
- The log-exponential smoothing technique and Nesterov's accelerated gradient method for generalized Sylvester problems
- Exact primitives for smallest enclosing ellipses
- scientific article; zbMATH DE number 6487863 (Why is no real title available?)
- A limited memory BFGS algorithm for the smallest enclosing ball problem
- APPROXIMATING SMALLEST ENCLOSING BALLS WITH APPLICATIONS TO MACHINE LEARNING
- Smallest enclosing ball for probabilistic data
- The smallest enclosing ball of balls: combinatorial structure and algorithms
- Computational Science and Its Applications – ICCSA 2004
- Covering convex polygons by two congruent disks
- Covering convex polygons by two congruent disks
- A new algorithm for the minimax location problem with the closest distance
- A faster dual algorithm for the Euclidean minimum covering ball problem
- On flipping edge sets in unique sink orientations
- Sparse higher order Čech filtrations
- A sparse multicover bifiltration of linear size
- Unique sink orientations of grids
- On the smallest enclosing balls
This page was built for publication: THE SMALLEST ENCLOSING BALL OF BALLS: COMBINATORIAL STRUCTURE AND ALGORITHMS
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4824662)
