OpenAlex
The Smallest Enclosing Ball Of Balls Combinatorial Structure And Algorithms
Work
Year: 2004
Type: article
Abstract: We develop algorithms for computing the exact smallest enclosing ball of a set of n balls in d-dimensional space. Unlike previous methods, we explicitly address small cases (n≤d+2), derive the necessa... more
Source: International Journal of Computational Geometry & Applications
Authors Kaspar Fischer, Bernd Gärtner
Institution ETH Zurich
Cites: 20
Cited by: 63
Related to: 10
FWCI: 3.408
Citation percentile (by year/subfield): 98.66
Topic: Computational Geometry and Mesh Generation
Subfield: Computer Graphics and Computer-Aided Design
Field: Computer Science
Domain: Physical Sciences
Sustainable Development Goal Sustainable cities and communities
Open Access status: green