Recommendations
- Enclosing weighted points with an almost-unit ball
- A dual algorithm for the minimum covering weighted ball problem in \({\mathbb{R}^n}\)
- Efficient algorithms for the smallest enclosing ball problem
- The smallest enclosing ball of balls: combinatorial structure and algorithms
- THE SMALLEST ENCLOSING BALL OF BALLS: COMBINATORIAL STRUCTURE AND ALGORITHMS
Cites work
- An O(nlogn) randomizing algorithm for the weighted euclidean 1-center problem
- Computing circular separability
- Computing the geodesic center of a simple polygon
- Linear Programming in Linear Time When the Dimension Is Fixed
- Linear Time Algorithms for Two- and Three-Variable Linear Programs
- Linear programming in \(O(n\times 3^{d^2})\) time
- Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
- On a Multidimensional Search Technique and Its Application to the Euclidean One-Centre Problem
- The Weighted Euclidean 1-Center Problem
- The weighted Euclidean 1-center problem
Cited in
(26)- QuickhullDisk: a faster convex hull algorithm for disks
- A convex hull algorithm for discs, and applications
- Assigning weights to minimize the covering radius in the plane
- A note on the Lie ball
- Largest bounding box, smallest diameter, and related problems on imprecise points
- Covering convex polygons by two congruent disks
- Covering convex polygons by two congruent disks
- A discrete location problem
- Fuzzy versions of the covering circle problem
- A linear-time algorithm for the geodesic center of a simple polygon
- Helly-type theorems and generalized linear programming
- ON COMPUTING ENCLOSING ISOSCELES TRIANGLES AND RELATED PROBLEMS
- THE SMALLEST ENCLOSING BALL OF BALLS: COMBINATORIAL STRUCTURE AND ALGORITHMS
- A dual simplex-type algorithm for the smallest enclosing ball of balls
- The geodesic 2-center problem in a simple polygon
- Ball, sphere, and all, all, all
- Prune-and-search with limited workspace
- On Removing a Ball without Disturbing the Others
- Facility location problems with uncertainty on the plane
- Fuzzy disk for covering fuzzy points
- On the planar piecewise quadratic 1-center problem
- scientific article; zbMATH DE number 1185583 (Why is no real title available?)
- A way to retract balls onto spheres
- Computing the geodesic center of a simple polygon
- APPROXIMATING SMALLEST ENCLOSING BALLS WITH APPLICATIONS TO MACHINE LEARNING
- Enclosing weighted points with an almost-unit ball
This page was built for publication: On the ball spanned by balls
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1264087)
