No Dimension-Independent Core-Sets for Containment Under Homothetics-Reference-Cited by-同舟云学术

No Dimension-Independent Core-Sets for Containment Under Homothetics

Published:2012-09-22 Issue:1 Volume:49 Page:3-21
ISSN:0179-5376
Container-title:Discrete & Computational Geometry
language:en
Short-container-title:Discrete Comput Geom

Author:

Brandenberg René,König Stefan

Publisher

Springer Science and Business Media LLC

Subject

Computational Theory and Mathematics,Discrete Mathematics and Combinatorics,Geometry and Topology,Theoretical Computer Science

Link

http://link.springer.com/content/pdf/10.1007/s00454-012-9462-0.pdf

Reference27 articles.

1. Amenta, N.: Helly-type theorems and generalized linear programming. Ph.D. thesis, University of California at Berkeley (1992)

2. Badoiu, M., Clarkson, K.L.: Smaller core-sets for balls. In: SODA’03: Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 801–802. SIAM, Philadelphia (2003)

3. Badoiu, M., Clarkson, K.L.: Optimal core-sets for balls. Comput. Geom. 40(1), 14–22 (2008)

4. Badoiu, M., Har-Peled, S., Indyk, P.: Approximate clustering via core-sets. In: STOC’02: Proc. of the 34th Annual ACM Symposium on Theory of Computing, pp. 250–257. ACM, New York (2002)

5. Bohnenblust, H.F.: Convex regions and projections in Minkowski spaces. Ann. Math. 39, 301–308 (1938)

Cited by 15 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Diversities and the Generalized Circumradius;Discrete & Computational Geometry;2023-04-13

2. Tightening and reversing the arithmetic-harmonic mean inequality for symmetrizations of convex sets;Communications in Contemporary Mathematics;2022-08-25

3. Behaviour of inradius, circumradius, and diameter in generalized Minkowski spaces;Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas;2022-05-05

4. Relating Symmetrizations of Convex Bodies: Once More the Golden Ratio;The American Mathematical Monthly;2022-03-29

5. Uniqueness of circumcenters in generalized Minkowski spaces;Journal of Approximation Theory;2019-01