No dimension independent core-sets for containment under homothetics

DOI10.1145/1998196.1998272zbMath1283.68348arXiv1010.4229OpenAlexW2153308614MaRDI QIDQ5404462

René Brandenberg, Stefan König

Publication date: 24 March 2014

Published in: Proceedings of the twenty-seventh annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1010.4229

zbMATH Keywords

dimension reductioncomputational geometryapproximation algorithmsconvex geometry\(k\)-centergeometric inequalitiescore-setsoptimal containment

Mathematics Subject Classification ID

Convex programming (90C25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25) Shellability for polytopes and polyhedra (52B22)

This page was built for publication: No dimension independent core-sets for containment under homothetics