A Helly-type theorem for simple polygons

被引:0
|
作者
Breen, M [1 ]
机构
[1] UNIV OKLAHOMA,NORMAN,OK 73019
关键词
Helly theorems; simple polygons; orthogonally convex polygons;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let P be a family of simple polygons in the plane. If every three (not necessarily distinct) members of P have a simply connected union and every two members of P have a nonempty intersection, then boolean AND{P:P in P} not equal 0. Applying the result to a finite family C of orthogonally convex polygons, the set boolean AND{C:C in C} will be another orthogonally convex polygon, and, in certain circumstances, the dimension of this intersection can be determined.
引用
收藏
页码:283 / 288
页数:6
相关论文
共 50 条
  • [41] Helly-Type Theorems for Approximate Covering
    Demouth, Julien
    Devillers, Olivier
    Glisse, Marc
    Goaoc, Xavier
    PROCEEDINGS OF THE TWENTY-FOURTH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY (SGG'08), 2008, : 120 - 128
  • [42] Helly-Type Theorems for Approximate Covering
    Julien Demouth
    Olivier Devillers
    Marc Glisse
    Xavier Goaoc
    Discrete & Computational Geometry, 2009, 42 : 379 - 398
  • [43] On a Helly-type question for central symmetry
    Alexey Garber
    Edgardo Roldán-Pensado
    Periodica Mathematica Hungarica, 2019, 79 : 78 - 85
  • [44] A MELANGE OF DIAMETER HELLY-TYPE THEOREMS
    Dillon, Travis
    Soberon, Pablo
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (03) : 1615 - 1627
  • [45] Discrete and lexicographic helly-type theorems
    Halman, Nir
    DISCRETE & COMPUTATIONAL GEOMETRY, 2008, 39 (04) : 690 - 719
  • [46] STARSHAPED SETS AND HELLY-TYPE THEOREMS
    BAILDON, JD
    SILVERMAN, R
    PACIFIC JOURNAL OF MATHEMATICS, 1976, 62 (01) : 37 - 41
  • [47] On a Helly-type question for central symmetry
    Garber, Alexey
    Roldan-Pensado, Edgardo
    PERIODICA MATHEMATICA HUNGARICA, 2019, 79 (01) : 78 - 85
  • [48] CONTINUOUS QUANTITATIVE HELLY-TYPE RESULTS
    Fernandez Vidal, Tomas
    Galicer, Daniel
    Merzbacher, Mariano
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2022, 150 (05) : 2181 - 2193
  • [49] Helly-type theorems for polygonal curves
    Swanepoel, KJ
    DISCRETE MATHEMATICS, 2002, 254 (1-3) : 527 - 537
  • [50] Helly-Type Theorems for Approximate Covering
    Demouth, Julien
    Devillers, Olivier
    Glisse, Marc
    Goaoc, Xavier
    DISCRETE & COMPUTATIONAL GEOMETRY, 2009, 42 (03) : 379 - 398