The smallest enclosing ball of balls: combinatorial structure and algorithms

DOI10.1145/777792.777836MaRDI QIDQ5361635zbMATH OpenOpenAlexFDO

Authors Kaspar Fischer, B. Gärtner

Publication date 29 September 2017

Published in Proceedings of the nineteenth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/777792.777836

zbMATH Keywords

distance to convex hullminimal covering ballminimum volume sphereunique sink orientation

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• THE SMALLEST ENCLOSING BALL OF BALLS: COMBINATORIAL STRUCTURE AND ALGORITHMS
• Algorithms - ESA 2003
• Efficient algorithms for the smallest enclosing ball problem
• A dual simplex-type algorithm for the smallest enclosing ball of balls
• Computational Science and Its Applications – ICCSA 2004

Cited in

(17)

• On the ball spanned by balls
• Line transversals of balls and smallest enclosing cylinders in three dimensions
• A dual simplex-type algorithm for the smallest enclosing ball of balls
• Complexity and approximation of the smallest \(k\)-enclosing ball problem
• The smallest enclosing ball problem and the smallest intersecting ball problem: existence and uniqueness of solutions
• scientific article; zbMATH DE number 6487863 (Why is no real title available?)
• Identification and Elimination of Interior Points for the Minimum Enclosing Ball Problem
• Protein structure optimization by side-chain positioning via beta-complex
• scientific article; zbMATH DE number 3913428 (Why is no real title available?)
• Smallest enclosing ball for probabilistic data
• THE SMALLEST ENCLOSING BALL OF BALLS: COMBINATORIAL STRUCTURE AND ALGORITHMS
• A new approach for the computation of halfspace depth in high dimensions
• Complexity and approximation of the smallest k-enclosing ball problem
• Approximate minimum enclosing balls in high dimensions using core-sets
• Computational Science and Its Applications – ICCSA 2004
• Collision detection for deforming necklaces
• On the smallest enclosing balls

Describes a project that uses

Uses Software

• CGAL

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 Q5361635)