Approximate ellipsoid in the streaming model

DOI10.1007/978-3-642-17461-2_32zbMATH Open1310.68245OpenAlexW1582070848MaRDI QIDQ3066474FDOQ3066474

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

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

Mathematics Subject Classification ID

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

Cited In (2)

• From approximate balls to approximate ellipses
• Title not available (Why is that?)

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)