A vector-sum theorem in two-dimensional space (Q1067215)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A vector-sum theorem in two-dimensional space
scientific article

    Statements

    A vector-sum theorem in two-dimensional space (English)
    0 references
    0 references
    1985
    0 references
    In the spirit of a classical reordering theorem by Steinitz, the authors construct a number \(C\leq 18\) such that every finite set \(X\subset [- 1,1]\times [-1,1]\) with sum zero can be ordered such that the sum of the first k elements belongs to the rectangle [-1,1]\(\times [-C,C]\), for every k. The proof gives an O((card X)\({}^ 2)\) algorithm to obtain such an ordering of X.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    scheduling theory
    0 references
    bounded partial sums
    0 references
    reordering of series
    0 references
    theorem of Steinitz
    0 references
    0 references
    0 references
    0 references