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

From MaRDI portal





scientific article; zbMATH DE number 3640408
Language Label Description Also known as
English
Finding the intersection of n half-spaces in time O(n log n)
scientific article; zbMATH DE number 3640408

    Statements

    Finding the intersection of n half-spaces in time O(n log n) (English)
    0 references
    1979
    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

    Identifiers