No dimension-independent core-sets for containment under homothetics (Q1942308): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Helly-type theorems and generalized linear programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4471374 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal core-sets for balls / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximate clustering via core-sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex regions and projections in Minkowski spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Excursions into combinatorial geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: New algorithms for \(k\)-center and extensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal containment under homothetics: a simple cutting plane approach / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3579455 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5341481 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2768379 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inner and outer \(j\)-radii of convex bodies in finite-dimensional normed spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational complexity of inner and outer \(j\)-radii of polytopes in finite-dimensional normed spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of some basic problems in computational convexity. I. Containment problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A generalization of Jung's theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A subexponential bound for linear programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kolmogorov diameters of a regular simplex / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5365105 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5287551 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A combinatorial bound for linear programming and related problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Practical methods for shape fitting and kinetic data structures using coresets / rank
 
Normal rank

Latest revision as of 07:37, 6 July 2024

scientific article
Language Label Description Also known as
English
No dimension-independent core-sets for containment under homothetics
scientific article

    Statements

    No dimension-independent core-sets for containment under homothetics (English)
    0 references
    0 references
    0 references
    18 March 2013
    0 references
    0 references
    0 references
    0 references
    0 references
    core-sets
    0 references
    convex geometry
    0 references
    geometric inequalities
    0 references
    computational geometry
    0 references
    optimal containment
    0 references
    approximation algorithms
    0 references
    dimension reduction
    0 references
    \(k\)-center
    0 references
    0 references