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 条
  • [31] A Helly-type transversal theorem for n-dimensional unit balls
    G. Ambrus
    A. Bezdek
    F. Fodor
    Archiv der Mathematik, 2006, 86 : 470 - 480
  • [32] A Helly-Type Theorem for Semi-monotone Sets and Monotone Maps
    Basu, Saugata
    Gabrielov, Andrei
    Vorobjov, Nicolai
    DISCRETE & COMPUTATIONAL GEOMETRY, 2013, 50 (04) : 857 - 864
  • [33] A Helly-Type Theorem for Hyperplane Transversals to Well-Separated Convex Sets
    B. Aronov
    J. E. Goodman
    R. Pollack
    R. Wenger
    Discrete & Computational Geometry, 2001, 25 : 507 - 517
  • [34] (D-2)-EXTREME POINTS AND A HELLY-TYPE THEOREM FOR STARSHAPED SETS
    BREEN, M
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1980, 32 (03): : 703 - 713
  • [35] CHARACTERIZATION OF CONVEX SURFACES OF HELLY-TYPE
    SILVERMAN, R
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (01): : A172 - A172
  • [36] A Helly-type theorem for hyperplane transversals to well-separated convex sets
    Aronov, B
    Goodman, JE
    Pollack, R
    Wenger, R
    DISCRETE & COMPUTATIONAL GEOMETRY, 2001, 25 (04) : 507 - 517
  • [37] HELLY-TYPE THEOREMS ABOUT SETS
    FISK, S
    ABBWJACKSON, D
    KLEITMAN, D
    DISCRETE MATHEMATICS, 1980, 32 (01) : 19 - 25
  • [38] Helly-Type Theorems in Property Testing
    Chakraborty, Sourav
    Pratap, Rameshwar
    Roy, Sasanka
    Saraf, Shubhangi
    LATIN 2014: THEORETICAL INFORMATICS, 2014, 8392 : 306 - 317
  • [39] Discrete Helly-type theorems for pseudohalfplanes
    Keszegh, Balazs
    EUROPEAN JOURNAL OF COMBINATORICS, 2022, 101
  • [40] CHARACTERIZATION OF CONVEX SURFACES OF HELLY-TYPE
    SILVERMAN, R
    ARCHIV DER MATHEMATIK, 1976, 27 (06) : 640 - 644