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 条
  • [21] Hiding behind hydrophobicity; Transmembrane segments in mass spectrometry
    Eichacker, L.
    Granvogl, B.
    Mirus, O.
    Mueller, B.
    Miess, C.
    Schleiff, E.
    MOLECULAR & CELLULAR PROTEOMICS, 2005, 4 (08) : S258 - S258
  • [22] Hiding behind hydrophobicity -: Transmembrane segments in mass spectrometry
    Eichacker, LA
    Granvogl, B
    Mirus, O
    Müller, BC
    Miess, C
    Schleiff, E
    JOURNAL OF BIOLOGICAL CHEMISTRY, 2004, 279 (49) : 50915 - 50922
  • [23] THE COMPLEXITY AND CONSTRUCTION OF MANY FACES IN ARRANGEMENTS OF LINES AND OF SEGMENTS
    EDELSBRUNNER, H
    GUIBAS, LJ
    SHARIR, M
    DISCRETE & COMPUTATIONAL GEOMETRY, 1990, 5 (02) : 161 - 196
  • [24] Algorithms for Computing Closest Points for Segments
    Wang, Haitao
    41ST INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, STACS 2024, 2024, 289
  • [25] Ellipsoids, material points and material segments
    Przemysław Bartczak
    Sławomir Breiter
    Przemysław Jusiel
    Celestial Mechanics and Dynamical Astronomy, 2006, 96 : 31 - 48
  • [26] COUNTING OF INTERSECTION POINTS OF SEGMENTS AND LINES
    Krasteva, Julia
    MATHEMATICS AND INFORMATICS, 2012, 55 (01): : 54 - 59
  • [27] Dispersing and grouping points on planar segments
    He, Xiaozhou
    Lai, Wenfeng
    Zhu, Binhai
    Zou, Peng
    THEORETICAL COMPUTER SCIENCE, 2021, 886 (886) : 169 - 177
  • [28] Ellipsoids, material points and material segments
    Bartczak, Przemyslaw
    Breiter, Slawomir
    Jusiel, Przemyslaw
    CELESTIAL MECHANICS & DYNAMICAL ASTRONOMY, 2006, 96 (01): : 31 - 48
  • [29] Dispersing and Grouping Points on Segments in the Plane
    He, Xiaozhou
    Lai, Wenfeng
    Zhu, Binhai
    Zou, Peng
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, TAMC 2020, 2020, 12337 : 340 - 351
  • [30] Configurations of points and topology of real line arrangements
    Benoît Guerville-Ballé
    Juan Viu-Sos
    Mathematische Annalen, 2019, 374 : 1 - 35
12345