A characterization theorem and an algorithm for a convex hull problem (Q2341220)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A characterization theorem and an algorithm for a convex hull problem
scientific article

    Statements

    A characterization theorem and an algorithm for a convex hull problem (English)
    0 references
    0 references
    23 April 2015
    0 references
    0 references
    convex hull
    0 references
    linear programming
    0 references
    duality
    0 references
    approximation algorithms
    0 references
    Gilbert's algorithm
    0 references
    Frank-Wolfe algorithm
    0 references
    minimax
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references