Hiding points in arrangements of segments

被引：1
|
作者：
Hurtado, F
Serra, O
Urrutia, J
机构：
[1] UNIV POLITECN CATALUNYA,DEPT MATEMAT APLICADA 2,BARCELONA 08028,SPAIN
[2] UNIV OTTAWA,OTTAWA,ON K1N 6N5,CANADA
来源：
DISCRETE MATHEMATICS | 1996年 / 162卷 / 1-3期
关键词：
D O I：
10.1016/0012-365X(95)00285-5
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A hidden set is a set of points such that no two points in the set are visible to each other. In this paper we study hidden sets of points in arrangements of segments, and we provide bounds for its maximum size that are optimal up to a factor 2.
引用
收藏
页码：187 / 197
页数：11
相关论文
共 50 条
  • [41] Line arrangements and configurations of points with an unexpected geometric property
    Cook, D., II
    Harbourne, B.
    Migliore, J.
    Nagel, U.
    COMPOSITIO MATHEMATICA, 2018, 154 (10) : 2150 - 2194
  • [42] On Intersection Lattices of Hyperplane Arrangements Generated by Generic Points
    Hiroshi Koizumi
    Yasuhide Numata
    Akimichi Takemura
    Annals of Combinatorics, 2012, 16 : 789 - 813
  • [43] REGIME TYPE, VETO POINTS, AND PREFERENTIAL TRADING ARRANGEMENTS
    Mansfield, Edward D.
    Milner, Helen V.
    STANFORD JOURNAL OF INTERNATIONAL LAW, 2010, 46 (02) : 219 - 242
  • [44] ON NEARLY FREE ARRANGEMENTS OF LINES WITH NODES AND TRIPLE POINTS
    Kabat, Jakub
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2023, 53 (01) : 111 - 117
  • [45] Arrangements of 14, 15, 16 and 17 points on a sphere
    Böröczky, K
    Szabó, L
    STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2003, 40 (04) : 407 - 421
  • [46] ROOTS OF CHARACTERISTIC POLYNOMIALS AND INTERSECTION POINTS OF LINE ARRANGEMENTS
    Abe, Takuro
    JOURNAL OF SINGULARITIES, 2014, 8 : 100 - 116
  • [47] Sextactic points on the Fermat cubic curve and arrangements of conics
    Szemberg, Tomasz
    Szpond, Justyna
    JOURNAL OF SYMBOLIC COMPUTATION, 2024, 120
  • [48] On Intersection Lattices of Hyperplane Arrangements Generated by Generic Points
    Koizumi, Hiroshi
    Numata, Yasuhide
    Takemura, Akimichi
    ANNALS OF COMBINATORICS, 2012, 16 (04) : 789 - 813
  • [49] IMPLICIT POINT LOCATION IN ARRANGEMENTS OF LINE SEGMENTS, WITH AN APPLICATION TO MOTION PLANNING
    AGARWAL, PK
    VANKREVELD, M
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 652 : 80 - 91
  • [50] Visualizing supercurrents in ferromagnetic Josephson junctions with various arrangements of 0 and π segments
    Guerlich, C.
    Scharinger, S.
    Weides, M.
    Kohlstedt, H.
    Mints, R. G.
    Goldobin, E.
    Koelle, D.
    Kleiner, R.
    PHYSICAL REVIEW B, 2010, 81 (09):
12345