New approximation algorithms for minimum enclosing convex shapes. (English) Zbl 1377.68325
Randall, Dana (ed.), Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23–25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1146-1160 (2011).
MSC:
68W25 | Approximation algorithms |
68Q25 | Analysis of algorithms and problem complexity |
68U05 | Computer graphics; computational geometry (digital and algorithmic aspects) |
90C90 | Applications of mathematical programming |