Complexity and approximation of the smallest \(k\)-enclosing ball problem (Q2346580): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Approximation and inapproximability results for maximum clique of disc graphs in high dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5290249 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding k points with minimum diameter and related problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity and approximability of finding maximum feasible subsystems of linear relations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal core-sets for balls / rank
 
Normal rank
Property / cites work
 
Property / cites work: Static and Dynamic Algorithms for k-Point Clustering Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Iterated nearest neighbors and finding minimal polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: `` Strong '' NP-Completeness Results / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast algorithms for computing the smallest \(k\)-enclosing circle / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximate minimum enclosing balls in high dimensions using core-sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3221403 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4154035 / rank
 
Normal rank

Latest revision as of 04:42, 10 July 2024

scientific article
Language Label Description Also known as
English
Complexity and approximation of the smallest \(k\)-enclosing ball problem
scientific article

    Statements

    Identifiers