No dimension-independent core-sets for containment under homothetics
type: Item
instance of: scholarly article
title: No dimension-independent core-sets for containment under homothetics
zbMATH Open document ID: 1258.68168
author: René Brandenberg
author: Stefan König
published in: Discrete \& Computational Geometry
publication date: 2013-03-18T00:00:00Z
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 90C25
Mathematics Subject Classification ID: 52B22
zbMATH DE Number: 6146011
zbMATH Keywords: core-sets
zbMATH Keywords: convex geometry
zbMATH Keywords: geometric inequalities
zbMATH Keywords: computational geometry
zbMATH Keywords: optimal containment
zbMATH Keywords: approximation algorithms
zbMATH Keywords: dimension reduction
zbMATH Keywords: \(k\)-center
MaRDI profile type: Publication
full work available at URL: s00454-012-9462-0
OpenAlex ID: W3102906697
cites work: Helly-type theorems and generalized linear programming
cites work: Q4471374
cites work: Optimal core-sets for balls
cites work: Approximate clustering via core-sets
cites work: Convex regions and projections in Minkowski spaces
cites work: Excursions into combinatorial geometry
cites work: New algorithms for \(k\)-center and extensions
cites work: Minimal containment under homothetics: a simple cutting plane approach
cites work: Q3579455
cites work: Q5341481
cites work: Reductions among high dimensional proximity problems
cites work: Inner and outer \(j\)-radii of convex bodies in finite-dimensional normed spaces
cites work: Computational complexity of inner and outer \(j\)-radii of polytopes in finite-dimensional normed spaces
cites work: On the complexity of some basic problems in computational convexity. I. Containment problems
cites work: A generalization of Jung's theorem
cites work: A subexponential bound for linear programming
cites work: Kolmogorov diameters of a regular simplex
cites work: Q5365105
cites work: Q5287551
cites work: A combinatorial bound for linear programming and related problems
cites work: Practical methods for shape fitting and kinetic data structures using coresets
DOI: 10.1007/S00454-012-9462-0
description: scientific article; zbMATH DE number 6146011