New approximation algorithms for minimum enclosing convex shapes

MaRDI QIDQ5365105zbMATH OpenFDO

Authors Ankan Saha, S. V. N. Vishwanathan, Xinhua Zhang

Publication date 29 September 2017

Full work available at URL http://dl.acm.org/citation.cfm?id=2133122

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25) Applications of mathematical programming (90C90)

Recommendations

• Approximate minimum enclosing balls in high dimensions using core-sets
• Two Algorithms for the Minimum Enclosing Ball Problem
• APPROXIMATING SMALLEST ENCLOSING BALLS WITH APPLICATIONS TO MACHINE LEARNING
• scientific article; zbMATH DE number 2079414
• Minimum-volume enclosing ellipsoids and core sets

Cited in

(13)

• A new algorithm for the minimal-area convex enclosure problem
• No dimension-independent core-sets for containment under homothetics
• The log-exponential smoothing technique and Nesterov's accelerated gradient method for generalized Sylvester problems
• Two Algorithms for the Minimum Enclosing Ball Problem
• APPROXIMATING SMALLEST ENCLOSING BALLS WITH APPLICATIONS TO MACHINE LEARNING
• Sparse approximation via generating point sets
• Optimization algorithms for faster computational geometry
• Linear coupling: an ultimate unification of gradient and mirror descent
• scientific article; zbMATH DE number 742951 (Why is no real title available?)
• Clustering in Hilbert's projective geometry: the case studies of the probability simplex and the elliptope of correlation matrices
• Approximate minimum enclosing balls in high dimensions using core-sets
• scientific article; zbMATH DE number 7651177 (Why is no real title available?)
• Incremental algorithms for finding the convex hulls of circles and the lower envelopes of parabolas

This page was built for publication: New approximation algorithms for minimum enclosing convex shapes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5365105)