KISSING POLYTOPES

被引：0
|
作者：
Deza, Antoine [1 ]
Onn, Shmuel [2 ]
Pokutta, Sebastian [3 ]
Pournin, Lionel [4 ]
机构：
[1] McMaster Univ, Hamilton, ON L8S 4L8, Canada
[2] Technion Israel Inst Technol, IL-32000 Haifa, Israel
[3] Zuse Inst Berlin, Berlin, Germany
[4] Univ Paris 13, Villetaneuse, France
来源：
SIAM JOURNAL ON DISCRETE MATHEMATICS | 2024年 / 38卷 / 04期
基金：
美国国家科学基金会; 以色列科学基金会; 加拿大自然科学与工程研究理事会;
关键词：
facial distance; vertex-facet distance; pyramidal width; alternating projections; distances in geometric lattices; lattice polytopes;
D O I：
10.1137/24M1640859
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We investigate the following question: How close can two disjoint lattice polytopes contained in a fixed hypercube be? This question stems from various contexts where the minimal distance between such polytopes appears in complexity bounds of optimization algorithms. We provide nearly matching bounds on this distance and discuss its exact computation. We also give similar bounds for disjoint rational polytopes whose binary encoding length is prescribed.
引用
收藏
页码：2643 / 2664
页数：22
相关论文
共 50 条
  • [21] Men kissing
    Tillmann-Healy, LM
    ETHNOGRAPHICALLY SPEAKING: AUTOETHNOGRAPHY, LITERATURE, AND AESTHETICS, 2002, 9 : 336 - 343
  • [22] 'Kissing the Beehive'
    Duffy, M
    NEW YORK TIMES BOOK REVIEW, 1998, : 19 - 19
  • [23] KISSing kinases
    Grant Miura
    Nature Chemical Biology, 2015, 11 (8) : 549 - 549
  • [24] Kissing the Book
    Dobell, H
    BRITISH MEDICAL JOURNAL, 1906, 1906 : 596 - 596
  • [25] Kissing the book
    Farquharson, R
    BRITISH MEDICAL JOURNAL, 1909, 1909 : 980 - 980
  • [26] Kissing - A function
    McRobbie, A
    BOSTON MEDICAL AND SURGICAL JOURNAL, 1918, 179 : 348 - 348
  • [27] French Kissing
    Branwen, M. R.
    MISSOURI REVIEW, 2015, 38 (03): : 62 - 79
  • [28] KISSING COUSINS
    Wyatt, Neal
    LIBRARY JOURNAL, 2010, 135 (11) : 28 - +
  • [29] Kissing is good!
    Aris, R.
    McNeillie, P.
    Wheless, S.
    Davis, K.
    Cicale, R.
    PEDIATRIC PULMONOLOGY, 2007, : 353 - 354
  • [30] Kissing naevus
    Lysebo, Dag Einar
    Krohn, Jorgen
    TIDSSKRIFT FOR DEN NORSKE LAEGEFORENING, 2021, 141 (01) : 54 - 54
12345