Finding the intersection of n half-spaces in time O(n log n) (Q1260355)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Finding the intersection of n half-spaces in time O(n log n)
scientific article

    Statements

    Finding the intersection of n half-spaces in time O(n log n) (English)
    0 references
    1979
    0 references
    0 references
    0 references
    0 references
    0 references
    finding intersection of half-spaces in time O(n log n)
    0 references
    interior and vertices of polyhedron
    0 references
    0 references
    0 references
    0 references