Approximate ellipsoid in the streaming model

DOI10.1007/978-3-642-17461-2_32MaRDI QIDQ3066474zbMATH OpenOpenAlexFDO

Authors Animesh Sarker, Tom Switzer, Asish Mukhopadhyay

Publication date 10 January 2011

Published in Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-17461-2_32

Mathematics Subject Classification ID

Approximation algorithms (68W25) Computational aspects related to convexity (52B55)

Recommendations

• From approximate balls to approximate ellipses
• Streaming Algorithms for Smallest Intersecting Ball of Disjoint Balls
• Streaming algorithms for extent problems in high dimensions
• scientific article; zbMATH DE number 6297803
• Algorithms for Polyhedral Approximation of Multidimensional Ellipsoids

Cited in

(2)

• From approximate balls to approximate ellipses
• scientific article; zbMATH DE number 7053290 (Why is no real title available?)

This page was built for publication: Approximate ellipsoid in the streaming model

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