No dimension-independent core-sets for containment under homothetics
DOI10.1007/S00454-012-9462-0zbMATH Open1258.68168OpenAlexW3102906697MaRDI QIDQ1942308FDOQ1942308
René Brandenberg, Stefan König
Publication date: 18 March 2013
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00454-012-9462-0
dimension reductioncomputational geometryapproximation algorithmsconvex geometry\(k\)-centergeometric inequalitiescore-setsoptimal containment
Convex programming (90C25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Shellability for polytopes and polyhedra (52B22)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Excursions into combinatorial geometry
- Convex regions and projections in Minkowski spaces
- Helly-type theorems and generalized linear programming
- A subexponential bound for linear programming
- A combinatorial bound for linear programming and related problems
- Reductions among high dimensional proximity problems
- Approximate clustering via core-sets
- Optimal core-sets for balls
- Inner and outer \(j\)-radii of convex bodies in finite-dimensional normed spaces
- A generalization of Jung's theorem
- Computational complexity of inner and outer \(j\)-radii of polytopes in finite-dimensional normed spaces
- On the complexity of some basic problems in computational convexity. I. Containment problems
- Minimal containment under homothetics: a simple cutting plane approach
- New algorithms for \(k\)-center and extensions
- Kolmogorov diameters of a regular simplex
- Practical methods for shape fitting and kinetic data structures using coresets
Cited In (13)
- Behaviour of inradius, circumradius, and diameter in generalized Minkowski spaces
- Relating Symmetrizations of Convex Bodies: Once More the Golden Ratio
- Successive radii and ball operators in generalized Minkowski spaces
- Is a complete, reduced set necessarily of constant width?
- Uniqueness of circumcenters in generalized Minkowski spaces
- SHARPENING GEOMETRIC INEQUALITIES USING COMPUTABLE SYMMETRY MEASURES
- Additive colourful Carathéodory type results with an application to radii
- On the families of successive radii and the sum of convex sets
- Diversities and the generalized circumradius
- Minkowski concentricity and complete simplices
- Clustering in Hilbert’s Projective Geometry: The Case Studies of the Probability Simplex and the Elliptope of Correlation Matrices
- The asymmetry of complete and constant width bodies in general normed spaces and the Jung constant
- Tightening and reversing the arithmetic-harmonic mean inequality for symmetrizations of convex sets
This page was built for publication: No dimension-independent core-sets for containment under homothetics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1942308)
