Showing 21 - 40 results of 433 for search '"convex set"', query time: 0.56s Refine Results
  1. 21

    On the VC-dimension of half-spaces with respect to convex sets by Nicolas Grelier, Saeed Gh. Ilchi, Tillmann Miltzow, Shakhar Smorodinsky

    Published 2021-08-01
    “…A family S of convex sets in the plane defines a hypergraph H = (S, E) as follows. …”
    Get full text
    Article
  2. 22

    (In)homogeneous invariant compact convex sets of probability measures by Natalia Mazurenko, Mykhailo Zarichnyi

    Published 2020-05-01
    “…A similar result is proved for the inhomogeneous  compact convex sets of probability measures of compact support.…”
    Get full text
    Article
  3. 23
  4. 24
  5. 25
  6. 26

    Support and separation properties of convex sets in finite dimension by Valeriu Soltan

    Published 2021-10-01
    “…We first discuss classical Minkowski’s theorems on support and separation of convex bodies, and next describe various generalizations of these results to the case of arbitrary convex sets, which concern bounding and asymptotic hyperplanes, and various types of separation by hyperplanes, slabs, and complementary convex sets.…”
    Get full text
    Article
  7. 27

    On the Chvátal–Gomory closure of a compact convex set by Dadush, Daniel, Dey, Santanu S., Vielma Centeno, Juan Pablo

    Published 2019
    “…In this paper, we show that the Chvátal–Gomory closure of any compact convex set is a rational polytope. This resolves an open question of Schrijver (Ann Discret Math 9:291–296, 1980) for irrational polytopes, and generalizes the same result for the case of rational polytopes (Schrijver in Ann Discret Math 9:291–296, 1980), rational ellipsoids (Dey and Vielma in IPCO XIV, Lecture Notes in Computer Science, vol 6080. …”
    Get full text
    Get full text
    Article
  8. 28
  9. 29

    On the Chvátal–Gomory closure of a compact convex set by Dadush, Daniel, Dey, Santanu S., Vielma, Juan Pablo

    Published 2015
    “…In this paper, we show that the Chvátal–Gomory closure of any compact convex set is a rational polytope. This resolves an open question of Schrijver (Ann Discret Math 9:291–296, 1980) for irrational polytopes, and generalizes the same result for the case of rational polytopes (Schrijver in Ann Discret Math 9:291–296, 1980), rational ellipsoids (Dey and Vielma in IPCO XIV, Lecture Notes in Computer Science, vol 6080. …”
    Get full text
    Get full text
    Article
  10. 30
  11. 31
  12. 32
  13. 33
  14. 34
  15. 35
  16. 36
  17. 37
  18. 38
  19. 39
  20. 40