Comparison of convex hulls and box hulls

被引:0
|
作者
Boros, E
Gurvich, V
Liu, Y
机构
[1] Rutgers State Univ, Piscataway, NJ 08854 USA
[2] Univ Ontario, Inst Technol, Sch Sci, Oshawa, ON L1H 7K4, Canada
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A convex hull of a set of points X is the minimal convex set containing X. A box B is an interval B = {x vertical bar x is an element of [a, b], a, b is an element of R-n}. A box hull of a set of points X is defined to be the minimal box containing X. Because both convex hulls and box hulls axe closure operations of points, classical results for convex sets can naturally be extended for box hulls. We consider here the extensions of theorems by Caratheodory, Helly and Radon to box hulls and obtain exact results.
引用
收藏
页码:193 / 204
页数:12
相关论文
共 50 条
  • [21] The recommender problem with convex hulls
    Bougnol, Marie-Laure
    Dula, Jose H.
    [J]. INFOR, 2024, 62 (02) : 259 - 272
  • [22] Convex hulls of surfaces in fourspace
    Meroni, Chiara
    Ranestad, Kristian
    Sinn, Rainer
    [J]. COLLECTANEA MATHEMATICA, 2024,
  • [23] Convex hulls of Gaussian processes
    Davydov, Y
    [J]. ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2002, 38 (06): : 847 - 861
  • [24] The Bourgain property and convex hulls
    Rodriguez, Jose
    [J]. MATHEMATISCHE NACHRICHTEN, 2007, 280 (11) : 1302 - 1309
  • [25] POLYNOMIAL HULLS WITH CONVEX FIBERS
    ALEXANDER, H
    WERMER, J
    [J]. MATHEMATISCHE ANNALEN, 1985, 271 (01) : 99 - 109
  • [26] Convex hulls in the hyperbolic space
    Itai Benjamini
    Ronen Eldan
    [J]. Geometriae Dedicata, 2012, 160 : 365 - 371
  • [27] Convex Hulls Under Uncertainty
    Pankaj K. Agarwal
    Sariel Har-Peled
    Subhash Suri
    Hakan Yıldız
    Wuzhou Zhang
    [J]. Algorithmica, 2017, 79 : 340 - 367
  • [28] On Disjunction Convex Hulls by Lifting
    Qu, Yushan
    Lee, Jon
    [J]. COMBINATORIAL OPTIMIZATION, ISCO 2024, 2024, 14594 : 3 - 15
  • [29] POLYNOMIALLY CONVEX HULLS AND ANALYTICITY
    WERMER, J
    [J]. ARKIV FOR MATEMATIK, 1982, 20 (01): : 129 - 135
  • [30] The Quickhull algorithm for convex hulls
    Barber, CB
    Dobkin, DP
    Huhdanpaa, H
    [J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1996, 22 (04): : 469 - 483