4 citations · 4 across the 2 of their papers we have counts for
2 papers
cs.CG2019
Probabilistic smallest enclosing ball in high dimensions via subgradient sampling
Amer Krivošija, Alexander Munteanu
We study a variant of the median problem for a collection of point sets in high dimensions. This generalizes the geometric median as well as the (probabilistic) smallest enclosing…
cs.DS2014★ 4 cited
Asymptotically exact streaming algorithms
Marc Heinrich, Alexander Munteanu, Christian Sohler
We introduce a new computational model for data streams: asymptotically exact streaming algorithms. These algorithms have an approximation ratio that tends to one as the length of…