A ball spans a set of n points when none of the points lie outside it. In Zarrabi-Zadeh and Chan (Proceedings of the 18th Canadian conference on computational geometry (CCCG’06), pp 139–142, <CitationRef CitationID="CR13">2006</CitationRef>) proposed an algorithm to compute an approximate spanning ball in the streaming model of...</citationref>

In this paper we propose new efficient gradient schemes for two non-trivial classes of linear programming problems. These schemes are designed to compute approximate solutions withrelative accuracy . We prove that the upper complexity bound for both ln schemes is O( n m ln n) iterations of a...

In this paper we present a new approach to constructing schemes for unconstrained convex minimization, which compute approximate solutions with a certain relative accuracy. This approach is based on a special conic model of the unconstrained minimization problem. Using a structural model of the...