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 条
  • [31] Kissing molars
    Krishnan, B.
    BRITISH DENTAL JOURNAL, 2008, 204 (06) : 281 - 282
  • [32] KISSING CORIOLANUS
    Clayton, Tom
    NOTES AND QUERIES, 2012, 59 (01) : 79 - 81
  • [33] KISSING BEES
    Vido, Ashley
    AMERICAN BEE JOURNAL, 2012, 152 (03): : 195 - 196
  • [34] 'KISSING IN THE CARWASH'
    BARTLETT, B
    ANTIGONISH REVIEW, 1990, (81-82): : 119 - 120
  • [35] KISSING SPINES
    HAZLETT, JW
    JOURNAL OF BONE AND JOINT SURGERY-BRITISH VOLUME, 1961, 43 (04): : 863 - 863
  • [36] KISSING SPINES
    BARTER, RW
    BRITISH MEDICAL JOURNAL, 1955, 2 (DEC24): : 1564 - 1564
  • [37] THE KISSING NUMBER
    STEWART, I
    SCIENTIFIC AMERICAN, 1992, 266 (02) : 112 - 115
  • [38] Kissing Candice
    O'Connor, Derek
    SIGHT AND SOUND, 2018, 28 (08): : 71 - 71
  • [39] Kissing molars
    Boffano, Paolo
    Neirotti, Francesca
    Baragiotta, Nicola
    Brucoli, Matteo
    DENTAL CADMOS, 2024, 92 (06)
  • [40] Kissing artifact
    Ali, Naiim
    D'Agostino, Robert
    ABDOMINAL RADIOLOGY, 2021, 46 (05) : 2258 - 2260
12345